洛谷 P1466 集合 Subset Sums

题目

#include
#include
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<