dp[i][j]=dp[i-1][j]+dp[i-1][j-i](dp[i][j]表示前i個數組成j的個數)，若這n個數的和為奇數，則無法形成，若是偶數利用dp[i][j],類似01揹包，注意結果應該除以2，因為形成的2個組合是對稱的

#include<stdio.h>
#include<string.h>
int main()
{
int n,s,i,j,ans;
long long dp[1000];
scanf("%d",&n);
s=n*(1+n)/2;
if(s%2)
printf("0\n");
else
{
memset(dp,0,sizeof(dp));
dp[0]=1;
for(i=1;i<=n;i++)
for(j=s/2;j>=i;j--)
dp[j]=dp[j]+dp[j-i];
printf("%lld\n",dp[s/2]/2);
}
return 0; 
}