CF484D Kindergarten（贪心）

氵谷传送门

【题目分析】

很有意思的一道贪心，然而因为太菜了猜到结论自己把自己否了

显然我们可以对每一个峰顶和谷底进行划分，然后每个峰顶一定会作正贡献，每个谷底一定会做负贡献，所以就比较左右两个数的贡献，由此得到dp方程：

当a[i-2],a[i-1],a[i]单调时为上面的式子，否则为下面的式子。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const LL MAXN=1e6+10;

LL n;
LL a[MAXN],dp[MAXN];
LL sum;

LL Read(){
	LL i=0,f=1;
	char c=getchar();
	for(;(c>'9'||c<'0')&&c!='-';c=getchar()