2018年5月8日
紫书 习题8-12 UVa 1153（贪心）
摘要： 本来以为这道题是考不相交区间， 结果还专门复习了一遍前面写的， 然后发现这道题的区间是不是固定的， 是在一个范围内“滑动的”， 只要右端点不超过截止时间就ok。然后我就先考虑有包含关系的时候怎么选， 然后发现当两个区间只能放一个的时候时间更短而截至时间更长的时候，显然... 阅读全文
posted @ 2018-05-08 17:17 Sugewud 阅读(169) 评论(0) 推荐(0) 编辑