P11268 【MX-S5-T2】买东西题

反悔贪心困难题。

首先显然按照 \(a\) 和 \(w\) 排序，如果一个物品用不了优惠肯定用折扣。

那么问题就变成了，我维护一个堆将所有优惠力度扔进去，如果最大的优惠力度都不如取折扣，那么肯定取折扣，否则我们一定取优惠。

但是我们要反悔，所以我们还需要往里面丢一个东西表示后面的东西选了这个东西就可以将当前位置反悔掉，我们扔进去 \(a - b\) 即可，总价值是不变的，因为如果我要反悔那么必定要选择一个 \(a - b\) 最大的将其优惠拿掉取折扣。