Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
102226 王为治 求逆序对数 C++ 运行出错 0 0 MS 84 KB 418 2023-09-12 13:59:07

Tests(0/8):


#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; }


测评信息: