CF 847D 2017-2018 ACM-ICPC, NEERC

题目   首先可以把题目转换为一个直角坐标系: 然后如果不停留，那么就是一条y=x的直线，其中在直线下方的t[i]且i<=T的都可以被吃掉。 如果在i号地方停留了t seconds 那么直线就会在x=i的地方上移t,大概如下: 可以贪心考虑，如果在后面停留不如在前面，因为这样可以框进去更多位置 。 所以直接将 y=x 换成 y=x+b   （假设在第一个位置停留。） 这样把所有地方的停留全部转化为

>>阅读原文<<