[NOIP2010]引水入城

傳送門 思路：拿到這道題我就開始想不到正解就開始應該怎麼搜(汗)，不過仍是好，能拿到70分(由於我捨棄了一種狀況，就是從一個蓄水站往下走到另一個沿湖城市，這種搜了很花時間)。聽到正解發現個人思路真是不夠，真是不行，咱們能夠發現每個沿海城市可以到達的城市是連續的，因此咱們就能夠用一個N³搜索將原問題轉化爲一個區間覆蓋問題，而後就能夠水過了。html 代碼：markdown #include<cstd

>>阅读原文<<