首页 > TAG信息列表 > 1684D

codeforces div2 1684D. Traps（贪心排序）

这个题好像也没有什么好说的，就是一个数列，包含一些陷阱，造成的伤害是那个位置上的数字，你有k次可以跳过去的机会，但跳完之后后面的陷阱伤害就会+1 一开始很好像，我们可以总结一下每个跳过操作对后面造成的影响，首先减去的伤害是a[i]， 但是又会增加n - i点其他伤害，所以就按照实际减去的伤