思维——D.Omkar and Circle

题解：

题目给我们一个操作选择一个数，用他相邻的和来替代这个数。这句话的意思就是让我们删掉n/2个不相邻的数让留下来的数目和最大。
在这里因为删掉的是不相邻的n个数目，所以我们可以把下标分奇偶来考虑。把奇数下标放左边，偶数下标放右边最后在重新组合成一个长度为n的数组。这样的话我们每次以$(n+1)/2$的固定宽度窗口来进行滑动，来求窗口内的总数和就行了。因为首位相连的问题，所以我们需要延申出$n/2$的长度。 这里解释一下为啥奇偶分堆，因为选择的不相邻的数删除，所以剩下来的数也不想邻，而下标奇偶性相同的一定不相邻，删去的数是奇数，长度也是奇数，所以剩下来的数中一定有一个奇偶相邻的数留下来。所以对结果没有影响。

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+10;
int a[N],n,b[N];
signed main()
{
    scanf("%lld",&n);
    int now=-1;
    for(int i=0;i<n;i++) {
        scanf("%lld",&a[i]);
        if(i%2==0) b[++now]=a[i];
    }
    if(n==1){
        printf("%lld\n",a[0]);
        return 0;
    }
    if(n==2){
        printf("%lld\n",max(a[0],a[1]));
        return 0;
    }
    for(int i=0;i<n;i++){
        if(i&1) b[++now]=a[i];
    }
    int res=-1,tmp=0;
    for(int i=0;i<n+n/2;i++){
        if(i<(n+1)/2){
            tmp+=b[i];
        } else{
            res=max(res,tmp);
            tmp-=b[i-(n+1)/2];
            tmp+=b[i%n];
            res=max(res,tmp);
        }
//        cout<<b[i]<<' '<<tmp<<endl;
    }
    printf("%lld\n",res);
}