Vouchers

[ABC308F] Vouchers

我们肯定优先使用优惠力度更大的优惠券。

直接将所有优惠券按照优惠力度降序排序,然后将所有物品丢入 multiset 中,对于每张优惠券,寻找可以满足使用条件的情况下价格最小者(贪心使得后面机会尽可能的多)。复杂度 \(O(m\log m+m\log n)\)

AC

posted @ 2023-07-21 13:57  wscqwq  阅读(10)  评论(0编辑  收藏  举报