2018年3月25日
题解 P2859 【[USACO06FEB]摊位预订Stall Reservations】
摘要： 题目链接： https://www.luogu.org/problemnew/show/P2859 思路： 首先大家会想到这是典型的贪心，类似区间覆盖问题的思路，我们要将每段时间的左端点从小到大排序，然后一个个插入，插入时比较是否先前的牛棚中已经有牛挤完了奶，如果没有就新增一个牛棚，否则用挤完奶的牛 阅读全文
posted @ 2018-03-25 12:06 Rye_Catcher 阅读(245) 评论(0) 推荐(0) 编辑