2017年10月11日
[USACO14JAN]Recording the Moolympics
摘要： 题目：洛谷P2255。 题目大意：有n个节目，每个节目有开始和结束时间。有两台拍摄机，录制一个节目必须录制完整。求最多录制多少节目。 解题思路：贪心。由于$n\leq 150$，我们用$n^2$乱搞即可。 先按照节目结束时间从大到小排序，保证第一次找到的能拍摄的节目的结束时间最小（这样就可以拍摄更多 阅读全文
posted @ 2017-10-11 19:06 Mrsrz 阅读(236) 评论(0) 推荐(0)