codeforces1718 A1.Burenka and Traditions (easy version)

 分析：我任选一段区间[L, R]，在这个区间内，所有的数都异或得到一个异或值result[L][R]；那么当result[L][R] == 0 时， 我选相邻的两个数进行异或，一个个变为0，到R - 1 与R时，只需要一次就能把两个都变为0，总时间就是 R - L, 那么时间dp[R] = min(dp[R], dp[L - 1] + R - L); 同理，当result[L][R]  != 0 时， 总时间就是 R - L + 1, 那么时间dp[R] = min(dp[R], dp[L - 1] + R - L + 1);

//AC code :

#include<bits/stdc++.h>
using namespace std;
const int maxn = 5e3 + 100;
const int inf = 1e6 + 10;
int a[maxn];
int result[maxn][maxn];
int dp[maxn];
int tr(int a){
    if(a%2 == 0)  return  a/2;
    else   return   a/2 + 1;
}
int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        for(int i = 1; i <= n; i++){
            scanf("%d", &a[i]);
        }
        for(int i = 1; i <= n; i++){
            int tem = 0;
            for(int j = i; j <= n; j++){
                tem = tem^a[j];
                result[i][j] = tem;
            }
        }
        int ans = 0;
        for(int i = 1; i <= n; i++){
            dp[i] = inf;
            for(int j = i; j >= 1; j--){
                if(result[j][i] == 0){
                    dp[i] = min(dp[i], dp[j - 1] + (i - j));
                }else{
                    dp[i] = min(dp[i], dp[j - 1] + (i - j + 1));
                } 
            }
        } 
//        for(int i = 1; i <= n; i++)  printf("%d ", dp[i]);
        cout<<dp[n]<<endl;
    }
    
    return 0;
}