BZOJ 3433 [Usaco2014 Jan]Recording the Moolympics

发布于 2017-08-14  155 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3433

题意:给出 n 个区间 [a,b). 有 2 个记录器,每个记录器中存放的区间不能重叠。求 2 个记录器中最多可放多少个区间。


经典无权区间调度问题,排序后贪心的记录,这样的做法是显然的。

然而有两个记录器,怎么办呢?只需要用第二个记录第一个放不下的即可,若都放不下就只能放弃啦。

卡常卡到满 50 次提交上限... 只好睡觉去

 


一个非常弱的准退役OIER