2023年7月3日
题解 [ABC308F] Vouchers
摘要： 题意 有 $N$ 个要买的商品，第 $i$ 个商品的原价是 $P_i$。 有 $M$ 张优惠券，第 $i$ 张优惠券需要满 $L_i$ 减 $D_i$。 一个物品最多只能使用一张优惠券，每一张优惠券最多使用一次。 问最小花费。 分析 很简单的一道贪心题，但是赛时没有想出来。 首先将每一个物品的价格按 阅读全文
posted @ 2023-07-03 08:20 Chen_Jinhui 阅读(1) 评论(0) 推荐(0) 编辑

一言