给你一个整数数组 nums 以及两个 互不相同 的整数 target1 和 target2。
nums 的一个 分割 是指将其划分为一个或多个 连续且非空 的块,这些块在不重叠的情况下覆盖整个数组。
如果一个分割中各块元素的 按位异或 结果在 target1 和 target2 之间 交替 出现,且以 target1 开始,则称该分割是 有效的。
形式上,对于块 b1, b2, ... :
XOR(b1) = target1XOR(b2) = target2(如果存在)XOR(b3) = target1,以此类推。返回 nums 的有效分割方案数,结果对 109 + 7 取余。
注意: 如果单个块的 按位异或 结果等于 target1,则该分割也是有效的。
示例 1:
输入: nums = [2,3,1,4], target1 = 1, target2 = 5
输出: 1
解释:
[2, 3] 的异或结果是 1,匹配 target1。[1, 4] 的异或结果是 5,匹配 target2。示例 2:
输入: nums = [1,0,0], target1 = 1, target2 = 0
输出: 3
解释:
[1, 0, 0] 的异或结果是 1,匹配 target1。[1] 和 [0, 0] 的异或结果分别是 1 和 0,匹配 target1 和 target2。[1, 0] 和 [0] 的异或结果分别是 1 和 0,匹配 target1 和 target2。示例 3:
输入: nums = [7], target1 = 1, target2 = 7
输出: 0
解释:
[7] 的异或结果是 7,与 target1 不匹配,因此不存在有效的分割方案。
提示:
1 <= nums.length <= 1050 <= nums[i], target1, target2 <= 105target1 != target2