Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
102228 | 王为治 | 求逆序对数 | C++ | 运行出错 | 0 | 0 MS | 88 KB | 372 | 2023-09-12 13:59:35 |
#include <bits/stdc++.h> using namespace std; int f[10005][10005]; 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; }