Slime（思维）

题目链接：Problem - 1038D - Codeforces Slime

题目大致意思是给你一堆数，其中的任意两个数是可以互相合并的，合并得到的结果是这两个数的差值的绝对值。任意两个数合并一起可以得到一个正数或者一个负数，也就是得到他们之差的绝对值，之后与任何一个数合并都可以得到他们的绝对值之后的绝对值（就是说一个正数和一个负数的差值的绝对值等于他们的绝对值之和），然后我们计算两个相邻数的合并的最小损失值就行（因为只需一次合并即可得到一个绝对值数，就是想他是正数或者负数都行），答案即为所有数的绝对值之和减去这个最小值。

#include<bits/stdc++.h>
#define ll long long 
using namespace std;
int n;
int main(){
	ll ans=0;
	scanf("%d",&n);
	if(n==1){//特殊样例此时没有合并操作
		scanf("%lld",&ans);
		printf("%lld\n",ans);
		return 0;
	}
	long long tem=1e12;
	for(int i=1,x,y;i<=n;i++){
		scanf("%d",&x);
		ans+=abs(x);
		if(i>1){
			tem=min(tem,1ll*abs(x)+abs(y)-abs(x-y));
		}
		y=x;
	}
	printf("%lld\n",ans-tem);
	return 0;
}

这道题居然是cf div2的D题 ，这是我刷过的最水的一道D题了。