CF 847D 2017-2018 ACM-ICPC, NEERC

題目   首先可以把題目轉換爲一個直角座標系: 然後如果不停留，那麼就是一條y=x的直線，其中在直線下方的t[i]且i<=T的都可以被吃掉。 如果在i號地方停留了t seconds 那麼直線就會在x=i的地方上移t,大概如下: 可以貪心考慮，如果在後面停留不如在前面，因爲這樣可以框進去更多位置 。 所以直接將 y=x 換成 y=x+b   （假設在第一個位置停留。） 這樣把所有地方的停留全部轉化爲

>>阅读原文<<