USACO-集合
#include<cstdio>
#include<iostream>
using namespace std;
long long f[400];
int main()
{
long long n;
scanf("%lld",&n);
long long m=(n+1)*n/2;
if(m%2==1)
{
printf("0\n");
return 0;
}
m=m/2;
f[0]=1;
for(int i=1;i<=n;i++)
{
for(int j=m;j>=i;j--)
{
f[j]+=f[j-i];
}
}
printf("%lld\n",f[m]/2);
return 0;
}
作者&出处:ShineEternal
本文阅读完毕欢迎到此留言:link
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接,否则保留追究法律责任的权利.
你看地这么津津有味,不点个赞再走吗QAQ