首页 > Kevin逛超市 2 (困难版本)

Alka_Tale

发表于 2023-12-01 23:14:33

由于对价格高的物品使用优惠券一定不劣于对价格低的物品使用，因此考虑优惠券只对价格最高的a+b个物品使用，一定可以达到最优解。考虑贪心：对于这a+b个物品，先不考虑优惠券的数量限制，对每个物品选择对该物品来说最优的优惠券。此时使用优惠券数量可能与题目要求数量不符合，需要进行调整：如果x类型优惠券使展开全文

查看本题

查看本题讨论

等你来战

查看全部

华中师范大学菜鸟杯程序设计竞赛（同步赛）

报名截止时间：2026-03-22 15:00
湖北工业大学2026年ACM校赛（同步赛）

报名截止时间：2026-03-22 17:00
第二十二届西南科技大学ACM程序设计竞赛（同步赛）

报名截止时间：2026-03-22 17:30
2026 年规律未来杯广东工业大学校赛（同步赛）

报名截止时间：2026-03-22 18:30
牛客周赛 Round 136

报名截止时间：2026-03-22 21:00
牛客练习赛150

报名截止时间：2026-03-27 21:30
“⌬杯”蓝桥杯大赛省赛模拟赛

报名截止时间：2026-03-29 17:00
牛客周赛 Round 137

报名截止时间：2026-03-29 21:00
牛客2026年愚人节比赛

报名截止时间：2026-04-01 21:00
牛客挑战赛87

报名截止时间：2026-04-03 22:00
华中农业大学第十五届程序设计竞赛（同步赛）

报名截止时间：2026-04-04 15:30

相关比赛

等你来战