觀光公交

貪心做法： 如果要貪心的話肯定是從影響人數最多的路徑入手，在其中某個路徑使用加速器的話一定對後面的路徑都有影響嗎？ 我們可以分類討論一下： 1.如果加速之後，下一個點還是需要等待，那麼對以後將不會有影響。 2.如果加速之後不需要等待了，那麼對以後的時間一直加到1或者最後一個點爲止。 用數組sum[i]表示到i點的人數，g[i]表示i這個點所能影響到的最遠點。 那麼sum[i+g[i]]-sum[i

>>阅读原文<<