C. Cirno and Operations

题目链接：https://codeforces.com/problemset/problem/2062/C

题意：

给定一个序列a，允许两种操作(当序列a元素个数为1时无法进行）：1.翻转整个数组 2.将数组变为差分数组

求任意操作（可以为0）下数组元素之和的最大值

思路：

发现差分后数组元素之和为:a[n]-a[1]，即最后一个元素减去第一个元素，贪心的，我们想让每个阶段的元素之和最大，就要让操作2后的数组元素和尽可能大
因此如果a[n]<a[1]，那么就翻转数组
每次操作都要进行最大值的记录

这题也可以完全枚举两种不同情况，翻转和不翻转情况下，数组元素之和，哪个大就按哪个办

其实这种贪心有点神秘的
记得开ll

void solve(){
	int n;cin>>n;
	vector<int>a;
	int ans=-llmax;
	int sum=0;
	for(int i=0;i<n;i++){
		int x;cin>>x;a.pb(x);
		sum+=x;
	}
	ans=max(ans,sum);
	while(a.size()!=1){
		sum=0;
		if(a.back()<a[0])reverse(a.begin(),a.end());

		queue<int>q;
		for(int i=0;i<a.size()-1;i++){
			q.push(a[i+1]-a[i]);
			sum+=a[i+1]-a[i];
		}
		
		a.clear();
		while(q.size()){
			a.pb(q.front());
			q.pop();
		}
		ans=max(ans,sum);
	}
	cout<<ans<<endl;
}