洛谷P1466 集合 Subset Sums

这种小数据有什么开long long的必要吗(激寒

洛谷P1466 集合 Subset Sums_第1张图片

。。。

qwq

#include 
#include 
#include 
#include 
#include 
using namespace std;
const int MAXN = 40;

int N, M;
long long f[800];

int main()
{
    cin>>N;
    M = (N + 1) * N / 2;
    if(M & 1) {
        puts("0"); return 0;
    }
    M /= 2;
    f[0] = 1;
    for(int i = 1; i <= N; i++)
        for(int j = M; j >= i; j--)
            f[j] += f[j - i];
    cout<2<<endl;
    return 0;
}

 

 

 

 

转载于:https://www.cnblogs.com/wsmrxc/p/9332898.html

你可能感兴趣的:(洛谷P1466 集合 Subset Sums)