P1466 集合 Subset Sums 背包恰好完全装满

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define  Max  int(2e5+10)
ll n,dp[400];
int main() {
	scanf("%d",&n);
	int t=n*(1+n)/2;
	if(t%2) {
		printf("0\n");
		return 0;
	}
	t/=2;
	dp[0]=1;
	for(int i=1; i<=n; i++)
		for(int j=t; j>=i; j--)
			dp[j]+=dp[j-i];
	printf("%d\n",dp[t]/2);
}