> 1014 动态规划题。以从第一个数到现在所有的数加或减所得到的所有绝对值作为状态，如果到最后状态包括值0，那么就能够分割，否则就不能分割。我们可以大概估计一下，这样的算法会超时（因为最大的绝对值可能为120000），必定需要优化。我们暂时不考虑1的个数有多少，那么我们可以精确地确定以下的方案：
> 个数	奇数改为	偶数改为
> 2的个数大于4	5	4
> 3的个数大于5	5	4
> 4的个数大于5	5	4
> 5的个数大于6	5	6
> 6的个数大于5	5	4
> 那么最大的绝对值只可能为103，大大降低了空间复杂度和实际的时间复杂度。如果最后的状态包括值（1的个数 div 2）*i+（1的个数mod 2），那么就能够分割，否则就不能分割。具体证明方法请参考论文：http://162.105.81.202/course/problemSolving/dividingProve.doc