NOIP2018 提高组 铺设道路

贪心

观察样例：

假设需要 \(a_1\) 次，那么后面比 \(a_1\) 矮的肯定都能在 \(a_1\) 次内被消除，当出现 \(a_i>a_{i-1}\) 的时候，由于大于的部分与前面不连续，无法在 \(a_1\) 次内消除，我们需要的操作次数就加上 \(a_{i}-a_{i-1}\)。

因此答案就是

\[\sum\limits_{i=1}^{n}{(a_{i}-a_{i-1}) \times [a_i > a_{i-1}]} \]