【USACO2.2.2】集合

水题，直接背包问题的方式得出所有数字加起来和的一半的解的数量，然后除以二即可。 证明略……  同时没懂为何别人的程序那么长，而且为毛我的内存又比别人多好几倍？

PS:其实unsigned int就够用了，别人说要long long，其实用不着。 但是为毛我还是要更多的内存？还是多好几倍

#include <iostream>
#include <cstdio>
using namespace std;
 
int n;
unsigned int f[1650]={0};
 
int main()
{
	cin >> n;
	if ((1+n)*n % 4 != 0)	return cout<<0<<endl,0;
	int mid = (1 + n)*n/4;
	f[0] = 1;
	for (int i = 1; i <= n; ++ i)
		for (int j = mid; j >=i; -- j)	
			f[j] += f[j - i];
	cout<<f[mid]/2<<endl;
	return 0;
}