E - The Imp（博弈/动态规划）

E - The Imp

有n个物品且分别为价值vi成本ci，然后每次选择购买后，有人可以使用k次魔法，使得物品消失但是成本仍然花费了，求解最大收益。

首先最后的最优解序列，一定是可以由自己决定的，那么它一定满足vi递增，我们可以推导一下，因为必然前面的选择会被去掉，所以必然不优。

所以我们就把它变成了一个序列问题，然后按照博弈论的策略来dp即可。
但是注意这道题，后面的操作对于前面的操作没有影响，所以我们可以反着dp。
不过似乎正着也可以。