D - Pick The Sticks CCPC 01背包变形

题意是01背包，不过只要物品的重心在背包里就能获得它的价值，这里无论背包多大，都可以放下一个物品。

用dp[i][j]表示背包容量为i时有j个物品折半放，状态转移即可。