题解 CF1107F 【Vasya and Endless Credits】

· · 题解

如果我们没有ki的限制，那我们显然按bi排序dp就可以了。

现在考虑ki的限制。

我们所担心的是一种情况中bi大的比bi小的先买，可是bi大的那个的ki比较小，这样就会出现问题了。。

然后我们震惊的发现，当出现这种情况时，直接把这个bi大ki小的物品拎出来单独累加到答案里就可以了！（代码里都有这个操作，但是我不懂）

因为与其交换位置，不如把它拎出来放到最最前面（与后面的分开），然后把它原来的位置腾出来更优