源代码 复制 #include <bits/stdc++.h> using namespace std; int f[10005][10005];//f[i][j]为i个数，j个逆序对的情况 int n,m; int main() { cin >> n >> m; f[1][0]=1; f[2][1]=1; f[2][0]=1; f[0][0]=1; for(int i = 3; i <= n; i++) { for(int j = 0; j <= m; j++) { for (int k=0; k<=i-1 && j-k >= 0; k++) { f[i][j]=(f[i-1][j-k]+f[i][j]); } } } cout << f[n][m]; return 0; }