其实这个题应该以和的大小来划分状态，f表示最大的数是n时，有一个集合和为s的方法总数，于是用一层循环来表示目前的最大数是多少，不妨设是i，这样f就只与f[s-i]有关，这样状态转移方程就出来了……
事实上，仔细观察可发现，对于每个有解的数i，经过它时，f[i*(i+1) div 4]总是他的真实值得二倍（有且只有这个数），这是为什么呢？这是因为这个数从正反两方面个算了一次，而且正是这种“错误”，导致了下一次引用它时，由于把i+1放入目前的哪个集合中都可以，于是应该是真实值的二倍，这样正好避免了麻烦！这正是这种算法的精妙所在！！最终的结果只要f[n*(n+1) div 4] div 2就可以了！！标程如下：...
