洛谷Oj-P1315 觀光公交-貪心

問題描述： 風景迷人的小城Y 市，擁有n 個美麗的景點。因爲慕名而來的遊客愈來愈多，Y 市特地安排了一輛觀光公交車，爲遊客提供更便捷的交通服務。觀光公交車在第 0 分鐘出如今 1號景點，隨後依次前往 二、3 、4 ……n 號景點。從第 i 號景點開到第 i+1 號景點須要 Di 分鐘。任意時刻，公交車只能往前開，或在景點處等待。 設共有m 個遊客，每位遊客須要乘車1 次從一個景點到達另外一個景點，

>>阅读原文<<