ACMer_quack&cheer

好吧，看到这道题的题目就晕了，好长一串。。。 由于找不出来什么特别NB的算法，就上贪心吧。。。 网上看了下各种题解，对于某个车站i，如果汽车的到达i站的时间比最后一个来到第i站的时间要短的话，我们就可以考虑使用加速器了。因此枚举在哪个车站i使用加速器能够使节约的时间最多，每次使用了加速器后，更新一遍汽车到站的时间。一直不停地找最优的车站使用加速器，直到加速器用光或者用不用加速器都一样的时候就退

题目链接：http://poj.org/problem?id=3045 有n头奶牛叠罗汉，其中第i头奶牛的重量为wi，力量为si，每头奶牛有一个难受值di，等于他上面所有奶牛的重量和减去他的力量，现在找出一种方案，使得这n头奶牛中最大的难受值尽量小 这里有一个猜想，把wi+si作为关键字排序，大的排在后面，反正我是没有想出来，在这里简单证明一下 设i，j是相邻的奶牛，而且wi+si>wj+s