我不知道怎么回事这个问题>>
给定一个整数数组,我们需要将该数组分成两部分
1)第1组的xor等于第2组的xor
2)两部分之和的差异最大.
例如:
如果给定的数组是[4,2,6]
然后它可以分为[2],[4,6],
where xor(2) = 010
xor(4,6) = 100^110 = 010 = xor(2)
Run Code Online (Sandbox Code Playgroud)
两部分之和的差值=(4 + 6)-2 = 8(可能满足上述约束的最大差值).
(如果不是第二个约束,将数组分成具有相等和的部分就足够了).