比赛代码 - COGS

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

显示代码纯文本

#include <bits/stdc++.h>
using namespace std;
const int mod=23333333,N=100010;
int n;
long long dp[N];
string s[N];
int main() {
    freopen("get_bag.in","r",stdin);
    freopen("get_bag.out","w",stdout);
    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];
}