> 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

• 湖南师大附中 (0) frkstyc 2005-07-23 14:48:31
• 不会有哪个大学取human这样恶心的名字吧？ (0) frkstyc 2005-07-23 14:49:37
• Sorry (21) VivianSnow 2005-07-23 15:15:37
  • 你向该谁say sorry呢？ (25) frkstyc 2005-07-23 15:17:02
  • 这有什么，我只是有些好奇 (25) sunmoonstar_love 2005-07-23 15:28:49
    • 这个都能写错，显然很有什么 (0) frkstyc 2005-07-23 15:31:44
      • 两种可能,另一种是太喜欢魔兽了:) (0) Essence_me 2005-07-26 22:16:35
        • Undead Normal University…… (26) tdzl2003 2005-07-26 22:17:44
        • 人家是sunmoonstar，传说中的职业高手~~ (0) moonglade 2005-07-27 20:26:51
      • Re:这个都能写错，显然很有什么 (26) tdzl2003 2005-07-26 22:17:00
        • 看样子这里能魔兽的不少啊,呵呵！ (30) queyue2004 2005-07-26 22:51:40
          • 我不能 (0) frkstyc 2005-07-26 22:52:22
            • 很久没魔一盘了，你们又勾起了我的兴趣...... (0) queyue2004 2005-07-26 23:00:49