[NOIP2010]引水入城

传送门 思路：拿到这道题我就开始想不到正解就开始应该怎么搜(汗)，不过仍是好，能拿到70分(由于我舍弃了一种状况，就是从一个蓄水站往下走到另一个沿湖城市，这种搜了很花时间)。听到正解发现个人思路真是不够，真是不行，咱们能够发现每个沿海城市可以到达的城市是连续的，因此咱们就能够用一个N³搜索将原问题转化为一个区间覆盖问题，而后就能够水过了。html 代码：markdown #include<cstd

>>阅读原文<<