P1466 [USACO2.2] 集合 Subset Sums

最新推荐文章于 2025-03-24 08:29:27 发布

原创

最新推荐文章于 2025-03-24 08:29:27 发布 · 428 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #蓝桥杯

题目传送门：P1466 [USACO2.2] 集合 Subset Sums - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P1466

// https://www.luogu.com.cn/problem/P1466
// 背包
#include<bits/stdc++.h>

using namespace std;

int val[40], f[40][1005];//f[i][j]在前i个数中选取和能到j的方案数

int main() {
    f[0][0] = 1;
    int n, sum = 0;
    cin >> n; 
    for(int i = 1; i <= n; i++) {
        sum += i;
        val[i] = sum;
    }
    if(sum % 2) cout << "0\n";
    else {
        for(int i = 1; i <= n; i++) {
            for(int j = 1; j <= val[i]; j++) {