解题思路
本题与「观测站精简」描述的计算任务一致。按输入格式读入数据后，沿用原题解的算法即可。
详见下方代码实现。
复杂度分析
题目内容
沿一条公路依次设置了 n 个观测站，第 i 个观测站的海拔为 ai。定义该序列的起伏度为相邻观测站海拔差的绝对值之和，即 ∣a1−a2∣+∣a2−a3∣+⋯+∣an−1−an∣。长度为 1 的序列起伏度为 0。
现在要撤掉若干观测站（不能全部撤完），使得剩下的观测站按原相对顺序组成的新序列起伏度与原来相同。请计算在最优策略下最多可以撤掉多少个观测站。
