Codeforces Round #655 (Div. 2) D

题意就是 选出（n+1)/2 个点且只有两个点相邻并计算出它们的和 ，求出最大值。

对于 2 1 3 7 8 这个序列 假设以第一个点开始选，就会有 238 237 217
但是不会有 213 128 因它们是连续的3个 再最后合成的时候，必定会损失1个。

对于一个序列，我们去任意一个为开头隔空选取，最后一定会存在，两个点相邻的情况，
且相邻的两个点是开头和开头前一个
比如上述 ， 238 就是以 2开始选，237就是以3开始

所以可以得到，最后和成的值为 S(以i为开始点，往后隔空选取最后取到a[i-1])。
枚举会超时。（用互补来写） 开头是所有奇数的和，第二个是上次没选的和加上它前一个，第三个也是上次没选的和加上它前面一个。

所以总代码

#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
typedef long long ll;
 
const int INF = 0x3f3f3f3f;
const double eps = 1e-4;
const int mod = 1e9+7;
const int N = 200010;
 
ll a[N];

int main(){ 
	int n; cin>>n;
	ll sum = 0,now = 0;//sum存总和，用来流互补，now存上一次选取的总和，开始是全为奇数的总和
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		sum += a[i];
		if(i % 2 ) now += a[i];
	}
	ll ma = now;//存最大值 
	for(int i=2;i<=n;i++)
	{
		now = sum - now + a[i-1]; //每次选取是上次选剩下加上前一个的值 
		ma = max(ma,now);
	}
	cout<<ma<<endl;
    return 0;
}