比赛代码 - COGS

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

显示代码纯文本

#include<iostream>
using namespace std;

const int MAXN = 100005;
int f[MAXN];
int n;
const int MOD = 23333333;

int main(){
    
    freopen("get_bag.in", "r", stdin);
    freopen("get_bag.out", "w", stdout);
    
    cin >> n;
    
//    n = 10000;
    
    f[0] = 1;
    
    for(int i = 1;i <= n;i ++){
        for(int j = n;j >= i;j --){
            for(int k = 1;k <= i && k * i <= j;k ++){
                f[j] = (f[j] + f[j - k * i]) % MOD;
            }
        }
    }
    
    cout << f[n] << '\n';
    return 0;
}