1787. Make the XOR of All Segments Equal to Zero¶
题目信息¶
- 题号:
1787
- 难度:
Hard
- 主题:
动态规划、异或、分组
- 原题:
- 重点:
修改数组元素,使每个长度为
k的连续子数组异或值都为零
题目重述¶
给定整数数组和 k。每次可把任一元素改为任意非负整数。返回使所有长度恰为 k 的连续子数组异或值均为 0 所需的最少修改次数。
自建示例¶
输入:nums = [1,2,0,3,0], k = 1
输出:3
解释:长度一的子数组必须各自为 0,因此三个非零元素需修改。
输入:nums = [1,1], k = 2
输出:0
解释:唯一长度二子数组异或值已经为零。