题解 [ABC308F] Vouchers

题意 有 $N$ 个要买的商品,第 $i$ 个商品的原价是 $P_i$。 有 $M$ 张优惠券,第 $i$ 张优惠券需要满 $L_i$ 减 $D_i$。 一个物品最多只能使用一张优惠券,每一张优惠券最多使用一次。 问最小花费。 分析 很简单的一道贪心题,但是赛时没有想出来。 首先将每一个物品的价格按
posted @ 2023-07-03 08:20  Chen_Jinhui  阅读(1)  评论(0编辑  收藏  举报  来源

一言