2014年5月26日
NOIP2010 引水入城 题解
摘要： http://www.rqnoj.cn/problem/601今天发现最小区间覆盖竟然是贪心，不用DP！于是我又找到这题出来撸了一发。要找到最上面每个城市分别能覆盖最下面哪些城市，如果最下面有城市怎么都覆盖不到，就输出覆盖不到的城市数。这样，最上面的城市能覆盖的最下面的城市一定是一个区间，不会从中间... 阅读全文
posted @ 2014-05-26 13:17 带鱼Yuiffy 阅读(343) 评论(0) 推荐(0) 编辑