2018GDUT第一场F 失衡天平（简单dp）

题目分析： 通过证明不难发现，能带走的最多的重量，无论是分几次拿走的，一定可以变成一次能拿走的方案。 可以发现数据范围很小，n才100，每个物品的重量x也才100，全部物品的重量加起来不会超过10000，可以考虑一下把重量作为dp的下标，每一件物品x能从一个存在的质量G[k][i]转移到G[k+1][i+x]和G[i-x]，+x表示放在右盘，-x表示放在左盘，不放不需要转移，最后看一下[-m,+m

>>阅读原文<<