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

Alka_Tale

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

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

查看本题

查看本题讨论

等你来战

查看全部

牛客周赛 Round 119

报名截止时间：2025-11-23 21:00
第十七届北京信息科技大学程序设计竞赛（校外同步赛）

报名截止时间：2025-11-26 17:00
2025年冬第十届河北工业大学程序设计校赛

报名截止时间：2025-11-28 21:00
牛客小白月赛124

报名截止时间：2025-11-28 21:00
2025年广东工业大学新生赛（同步赛）

报名截止时间：2025-11-30 18:30
牛客周赛 Round 120

报名截止时间：2025-11-30 21:00
辽宁科技大学第二十一届ACM队纳新赛

报名截止时间：2025-12-07 14:00
华中农业大学第十五届程序设计竞赛（新生赛）同步赛

报名截止时间：2025-12-07 15:30
2026牛客寒假算法基础集训营1

报名截止时间：2026-02-03 18:00

相关比赛

等你来战