比赛代码 - COGS

比赛	组合计数1	评测结果	AAATAATTTT
题目名称	简单的多重背包	最终得分	50
用户昵称	KKZH	运行时间	12.243 s
代码语言	C++	内存使用	3.63 MiB
提交时间	2026-02-26 11:22:45

显示代码纯文本

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
const int mod=23333333;
int n;
int dp[N];
int main(){
	freopen("get_bag.in","r",stdin);
	freopen("get_bag.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
    cin>>n;
    dp[0]=1;
    for(int i=1;i<=n;i++)
        for(int j=n;j>=i;j--)
            for(int k=1;k*i<=j&&k<=i;k++)
                dp[j]=(dp[j]+dp[j-k*i])%mod;
    cout<<dp[n];
}