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

>>阅读原文<<