2019年9月14日
洛谷P3045 [USACO12FEB]牛券Cow Coupons
摘要： 题目： "洛谷P3045 [USACO12FEB]牛券Cow Coupons" 思路： 贪心 假设先用完所有优惠券，则只有两种决策：以原价购买未选物品中价格最低的；以最低代价退回当前用的一张优惠券，再以优惠价购买未选物品中优惠价最低的。 回退（反悔）操作可以用堆实现，具体实现： 用三个小根堆h1、h 阅读全文
posted @ 2019-09-14 17:59 宇興 阅读(183) 评论(0) 推荐(0) 编辑