2017年4月10日
【贪心】【堆】bzoj2590 [Usaco2012 Feb]Cow Coupons
摘要： 每个物品有属性a，b 考虑在仅仅用光优惠券时的最优方案。 显然是按照b排序，取前K个。 但是我们还要尽可能去取剩余的。 假设朴素地取剩余的话，应该把剩余的对a排序，然后尽量去取。 但是有可能对其用优惠券，而对之前的某个不用优惠券，比原来优，这时我们就要更新用优惠券的物品集合。 对a-b的差值用堆维护 阅读全文
posted @ 2017-04-10 00:23 AutSky_JadeK 阅读(201) 评论(0) 推荐(0)
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト