public static void getMax(int[] nums,int k){ int len=nums.length; long[] preXor=new long[len]; preXor[0]=nums[0]; for (int i = 1; i < len; i++) { preXor[i]^=nums[i]; } //dp[i][j] 表示 分为 i 段 时 以 j为结尾的 最大异或和 long[][] dp = new long[k + 1][len]; dp[1]=preXor; for (int i = 2; i <=k ; i++) { for (int j = i-1; j < len; j++) { long val=0; for (int l = j-1; l >=0 ; l--) { /* 多了一个数字 j , 这个数字必然在 分段的最后一段中 ,最后一段分多长呢? 只能遍历 preXor[j]^preXor[l] 再 加 前面的数字 分为 i-1段 时的最大值 */ val=Math.max(val,dp[i-1][l]+(preXor[j]^preXor[l])); } dp[i][j]=val; } } System.out.println(dp[k][len-1]); }