洛谷Oj-P1315 观光公交-贪心

问题描述： 风景迷人的小城Y 市，拥有n 个美丽的景点。因为慕名而来的游客愈来愈多，Y 市特地安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出如今 1号景点，随后依次前往 二、3 、4 ……n 号景点。从第 i 号景点开到第 i+1 号景点须要 Di 分钟。任意时刻，公交车只能往前开，或在景点处等待。 设共有m 个游客，每位游客须要乘车1 次从一个景点到达另外一个景点，

>>阅读原文<<