分两类，奇数和偶数的，用隔项前缀和算一下。
代码语言：javascript复制#include <algorithm>
#include <iostream>
#define N 10005
using namespace std;
long long a,t,n,s[N],ans;
int main(){
cin>>t;
while(t--){
cin>>n>>s[1];
for(int i=2;i<=n;i ){
cin>>a;
s[i]=a s[i-2];
}
if(n&1){
ans=s[n];
for(int i=1;i<n;i )
ans=max(ans,s[i]-s[i-1] (i&1?s[n-1]:s[n]));
}
else
ans=max(s[n-1],s[n]);
cout<<ans<<endl;
}
}后话：今天因为ans的默认值写成max(s[n-1],s[n])，刚开始没找到这个错，又发现只有一个负数会输出0，特判后又wa，我就把ans默认值改为s[1]（显然错啊，但是我开始了喜剧性地输出调试：我输入忘记n，然后一直奇怪为什么输出奇怪的值，不过为什么两个%lld输出两个ll的值和单独输出居然不一样，后来我改cin又wa，把局部变量放外面又wa。直到把ans初始为很大的负数。真是智障。其实现在很容易想清楚，就用s[n]作为默认值，然后奇数偶数都更新一下就好。（三个月前做过这题的，唉）
