做之前先看了discuss版，发现了已经有大牛证明了模30的可行性。数据规模缩小了
然后模模糊糊地意识到可以将总和折半，然后“堆砌”一下，看能不能堆砌出和的一半。一开始想歪了，以为是k部分拆。。。拐过来，想到用搜索，可是觉得很低效。又看了discuss版，有高人留下dp的思路及参考网址（详见http://hi.baidu.com/ecchi/blog/item/0bb6bab7ab3ca9f631add1b1.html），总算磕磕碰碰的过了。惭愧惭愧……