codeforces 1373D(思维，dp)

题目

题意：通过反转一次字符串得到最大的偶数位和

思路：选择一个偶数段，例如：1，2，3，4，5，6，通过翻转1，2得到2，1偶数和得到改变，如果反转1，2，3原来的偶数位的和不变，
由于只能改变一次所以一次反转两个数字，应为反转多个效果一样，都只能改变一个，但是需要一个偶数同时比较前后两个奇数所以需要循环两次

AC代码：

package 练习;
import java.io.*;
import java.math.BigInteger;
import java.util.*;
public class Main {
 static Scanner sc=new Scanner(System.in);
 public static void main(String[] args) {
  for(int t=sc.nextInt();t>0;t--) {
   show();
  }
 }
 private static void show() {
  int n=sc.nextInt();
  long arr[]=new long [n+1];
  long ans=0;
  long a=0,b=0,max=0;
  for(int i=1;i<=n;i++) {
   arr[i]=sc.nextLong();
   if(i%2==1)ans+=arr[i];
  }
  for(int i=2;i<=n;i+=2) {
   a=Math.max(0, arr[i]-arr[i-1]+a);
   max=Math.max(max,a);
  }
  for(int i=3;i<=n;i+=2) {
   b=Math.max(0, arr[i-1]-arr[i]+b);
   max=Math.max(max, b);
  }
  System.out.println(ans+max);
 }
}