观光公交

贪心做法： 如果要贪心的话肯定是从影响人数最多的路径入手，在其中某个路径使用加速器的话一定对后面的路径都有影响吗？ 我们可以分类讨论一下： 1.如果加速之后，下一个点还是需要等待，那么对以后将不会有影响。 2.如果加速之后不需要等待了，那么对以后的时间一直加到1或者最后一个点为止。 用数组sum[i]表示到i点的人数，g[i]表示i这个点所能影响到的最远点。 那么sum[i+g[i]]-sum[i

>>阅读原文<<