比赛代码 - COGS

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

显示代码纯文本

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n;
const ll mod=23333333;
ll dp[100010];
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;k++)
            {
                if(k*i>j) break;
                dp[j]=(dp[j]+dp[j-i*k])%mod;
            }
        }
    }
    cout<<dp[n];
    return 0;
}