2017年10月17日
BZOJ 3433 [Usaco2014 Jan]Recording the Moolympics：贪心
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3433 题意： 给出n个区间[a,b)。 有两个记录器，每个记录器中存放的区间不能重叠。 求两个记录器中最多可放多少个区间。 题解： 贪心。 先按右端点从小到大排序。 p1,p2分别为两个记录 阅读全文
posted @ 2017-10-17 23:30 Leohh 阅读(511) 评论(0) 推荐(0) 编辑