2022年5月4日
2022.5.4 AcWing每日一题
摘要： 枚举 + 贪心 枚举使用优惠卷的礼物，买下，然后每次贪心地选取总花费最小的礼物，知道买不了。 为什么用优惠券一定是对的？ 因为 如果有一次买东西的时候，不用优惠卷，那用优惠卷一定不会比这个结果更差；所以，每次只需要枚举使用优惠卷，也即每次枚举一个物品，并用优惠券买下的情况，再贪心。 #include 阅读全文
posted @ 2022-05-04 09:34 superPG 阅读(11) 评论(0) 推荐(0) 编辑