比赛代码 - COGS

比赛	叫图论的DP题	评测结果	AAAAAAA
题目名称	集合平分	最终得分	100
用户昵称	kZime	运行时间	0.003 s
代码语言	C++	内存使用	0.47 MiB
提交时间	2017-08-30 20:30:52

显示代码纯文本

# include <bits/stdc++.h>
using namespace std;

int f[40][1000], n;

int main() { 
    freopen("subsetz.in","r",stdin);
    freopen("subsetz.out","w",stdout);
    scanf("%d", &n);
    f[1][1] = 1;
    for(int i = 2; i <= n; i++) { 
        int temp = (i * (i + 1)) >> 1;
        for(int j = 0; j <= temp; j++) { 
            f[i][j + i] += f[i - 1][j];
            f[i][abs(j - i)] += f[i - 1][j];
        }
    }
    printf("%d\n", f[n][0]);
}