#include<iostream>
#include<cstdio>
using namespace std;
typedef long long ll;
ll n,m;
ll dp[10001000];
int main()
{
cin>>n;m=(n*(n+1))/2;
if(m%2)
{
cout<<0;return 0;
}
m/=2;
dp[0]=1;
for(ll i=1;i<=n;i++)
for(ll j=m;j>=i;j--)
dp[j]+=dp[j-i];
cout<<dp[m]/2;
return 0;
}
洛谷 P1466 集合 Subset Sums
最新推荐文章于 2022-10-07 20:11:18 发布