给我一把键盘

Sourcehdu 6804 Contest of Rope PullingSolution有两个班级，一班有n个人，二班有m个人，每个人都有力气值和美丽值，从两个班分别选出力气之和相同的任意个人（可以全选也可以不选）。并使它们的美丽值最大。实际上我们可以把题目转化成01背包问题：n+m个物品，把力气作为cost，把美丽值作为value，一班的cost做负贡献，二班的cost做正贡献，最后取dp[0]即可。但是根据题目给出的数据范围，dp[x]的x范围最大为-106~106。我看了官方题解之后，才

D. Make The Fence Great AgainYou have a fence consisting of n vertical boards. The width of each board is 1. The height of the i-th board is ai. You think that the fence is great if there is no pair ...