AcWing 100 IncDec序列————差分+贪心

题解：本题主要考查差分，贪心
简要题意：给定一个长度为 n 的数列，每次可以选择一个区间 [l,r]，这个区间内的数都加一或减一。求至少需要多少次操作使所有数都一样，并求出在最少次数下，得到的数列有多少种。
1.差分：本题主要是对区间操作，对差分数组c而言，c[l]+=a,c[r+1]-=a.c中的其他元素并未改变,我们就使数组c变为0即可。
2.贪心：因为一个是加一，一个是减一，就负数++和正数–就是最少的了。种类数abs（a-b）。
代码如下：

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
long long n,a=0,b=0,minn=999999;
int c[979869];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)cin>>c[i];
	for(int i=n;i>=1;i--)c[i]-=c[i-1];
	for(int i=2;i<=n;i++)
	{
		if(c[i]>0)a+=c[i];
		else b-=c[i];
	}
	minn=min(a,b)+abs(a-b);
	cout<<minn<<endl<<abs(a-b)+1; 
	return 0;
}