又击败所有人啦!!!!!!(C语言表示)
2025-07-05 20:23:10
发布于:浙江
3阅读
0回复
0点赞
#include <stdio.h>
#define MOD 1000000007
int main() {
int n;
scanf("%d", &n);
int dp[1001][1001] = {0};
for (int m = 0; m <= n; m++) {
dp[0][m] = 1;
}
for (int i = 1; i <= n; i++) {
for (int m = 1; m <= n; m++) {
if (m > i) {
dp[i][m] = dp[i][i];
} else {
dp[i][m] = (dp[i][m-1] + dp[i-m][m]) % MOD;
}
}
}
printf("%d\n", dp[n][n]);
return 0;
}
这里空空如也
有帮助,赞一个