题目大意：给定一组序列a[]， 我们有以下3种操作：
1.选择一个位置i，将a[]从1 到 i 减掉1
2.选择一个位置i，将a[]从 i 到n 减掉1
3.将所有位置的a[]增加1；
问：把所有A变成0，最少的操作次数是多少。
分析：
一开始，也没看出来是什么解法，动态规划？方程组？好像都不是
如果，我构造一个序列，代表操作1：s[1], ......s[K], 表示1到s[i] 减去 1，同理，构造操作2的序列：y[1], y[2], ......y[h] ，那么问题就转化成了我要操作多少次，才能使得a数组中所有的数相同，在将我这个操作次数加上a 的绝对值就是answer；
但是操作2 反向减实际编写比较难，因此相对于减，可以转化成1到y[i]加1 ，假设问题是A变成lim（lim 初始值为0），那么相对lim也要加1；所以s 跟 y就可以合并成一个序列x； 令x[i] = i, 也就是说每一位置我都操作d[i] 次，（d[i] >= 0, d[i] = 0 相当于没有操作）第i个位置再设一个系数w[i],w[i] = 1 or -1易得a[i] - a[i+1] = d[i]*w[i]; w[i] = 1, answer = answer + d[i];
//得到下面的AC 代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll maxn = 2e5 + 10;
const ll inf = 1e9 + 10;
ll a[maxn];
int main(){
int t;
cin>>t;
while(t--){
ll n;
cin>>n;
for(ll i = 1; i <= n; i++){
scanf("%lld", &a[i]);
}
if(n == 1){
cout<<abs(a[1])<<endl;
continue;
}
ll method = 0;
ll lim = 0;
for(ll i = 1; i <= n - 1; i++){
if(a[i] - a[i + 1] > 0){
method = method + (a[i] - a[i + 1]);
}else{
lim = lim + abs(a[i] - a[i + 1]);
method = method + abs(a[i] - a[i + 1]);
}
}
method = method + abs(a[n] - lim);
printf("%lld\n", method);
}
return 0;
}