| 比赛 |
组合计数1 |
评测结果 |
AAATAATTTT |
| 题目名称 |
简单的多重背包 |
最终得分 |
50 |
| 用户昵称 |
彭欣越 |
运行时间 |
12.365 s |
| 代码语言 |
C++ |
内存使用 |
14.23 MiB |
| 提交时间 |
2026-02-26 10:33:35 |
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=5010,mod=23333333;
ll n,dp[N][N];
int main () {
freopen("get_bag.in","r",stdin);
freopen("get_bag.out","w",stdout);
ios::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
cin >> n;
dp[0][0]=1;
for (int i=1;i<=n;i++) {
for (int j=0;j<=n;j++) {
for (int k=0;k<=i&&k*i<=n;k++) {
dp[i][j]=(dp[i][j]+dp[i-1][j-k*i])%mod;
}
}
}
cout << dp[n][n] <<endl;
return 0;
}