2021-05-17：数组中所有数都异或起来的结果，叫做异或和。给定一个数组arr，可以任意切分成若干个不相交的子数组。其中一定存在一种最优方案，使得切出异或和为0的子数组最多。返回这个最多数量。...福大大 答案2021-05-17：
准备一个map，key存前缀异或和，value存数组序号。
dp[i]是0到i的异或和为0的子数组最多的数量。
代码用golang编写。...1, 0, 0, 2, 1, 3, 3, 2, 3, 1, 0, 0, 0}
ret := mostXor(arr)
fmt.Println(ret)
}
// 时间复杂度O(N)的方法...if len(arr) == 0 {
return 0
}
N := len(arr)
dp := make([]int, N)
// key 某一个前缀异或和...// value 这个前缀异或和上次出现的位置(最晚！)
云服务器
ICP备案
对象存储
腾讯会议
云直播
