洛谷P1466集合——背包

题目：https://www.luogu.org/problemnew/show/P1466

水题，注意开long long;

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
long long n,f[][],sum[];
int main()
{
    scanf("%d",&n);
    for(int i=;i<=n;i++)sum[i]=(+i)*i/;
    if(sum[n]%)
    {
        printf("");return ;
    }
    f[][]=;
    for(int i=;i<=n;i++)
    {
        for(int j=;j<=sum[i];j++)
        {
            f[i][j]=f[i-][j];
            if(j>=i)f[i][j]+=f[i-][j-i];
        }
    }
    printf("%d",f[n][sum[n]/]/);
    return ;
}