小编sai*_*oga的帖子

用相等的XOR分割数组

我不知道怎么回事这个问题>>

给定一个整数数组,我们需要将该数组分成两部分

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(可能满足上述约束的最大差值).

(如果不是第二个约束,将数组分成具有相等和的部分就足够了).

algorithm bit-manipulation bit

1
推荐指数
1
解决办法
1127
查看次数

标签 统计

algorithm ×1

bit ×1

bit-manipulation ×1