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]); }
点赞 1

相关推荐

06-23 11:43
门头沟学院 Java
allin校招的烤冷...:我靠,今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅
点赞 评论 收藏
分享
05-25 10:45
门头沟学院 Java
Frank_zhan...:没实习一个项目肯定不够,可以再做一个轮子,技术栈再补一个mq,微服务,整体再换个简历模板,暑期尽量再找一个日常实习
无实习如何秋招上岸
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务