题解
题目描述
给定长度为 n 的整型数组 {ai}i=1n，定义数组的“波动代价”为
S=i=2∑nai−ai−1.
现在允许对数组最多进行一次操作：选择一个区间 [l,r]，将区间内所有元素加 1。
问：在进行该操作（也可以不操作）的情况下，数组的波动代价最小是多少？
题目内容
给定一个长度为 n 的整数序列 a1,a2,…,an。
定义这个序列的“波动代价”为所有相邻元素之差的绝对值之和，即 C=∑i=1n−1∣ai−ai+1∣。
现在你可以进行至多一次操作：
选定一个区间 [l,r]（1≤l≤r≤n），将该区间内的每个元素都加上 1。
你希望经过操作后，序列的波动代价尽可能小。
请你计算出可能达到的最小波动代价。
约束条件：
