区间划分DP模板题！！！！

/*
把一个数组分成若干区间，当一个区间异或和为0时贡献+1，求最大贡献值
*/
#include<bits/stdc++.h>
using namespace std;
int main(){
    /*

测试证明mp[xr]=i;可以覆盖
    map<int,int> g;cout<<g[0]<<endl;
    g[0]=1;cout<<g[0]<<endl;
    g[0]=2;cout<<g[0]<<endl;
    */
    int a[7]={3,2,1,3,0,4,4};
    map<int,int> mp;mp[0]=-1;
    int xr=0,dp[7]={0};
    dp[0]=a[0]==0?1:0;
    mp[a[0]]=0;
    for(int i=1;i<7;i++){
        xr^=a[i];
        if(mp.find(xr)!=mp.end()){
            int preid=mp[xr];
            dp[i]=preid==-1?1:(dp[preid]+1);
        }
        dp[i]=max(dp[i-1],dp[i]);
        mp[xr]=i;
    }
    /*
    cout<<dp[0]<<endl;
    cout<<dp[1]<<endl;
    cout<<dp[2]<<endl;
    cout<<dp[3]<<endl;
    cout<<dp[4]<<endl;
    cout<<dp[5]<<endl;
    */
    cout<<dp[6]<<endl;
    return 0;
}