Algorithm 用相等的异或除法数组

我不知道如何处理这个问题>>

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

1） 第一组的xor等于第二组的xor

2） 两部分元素之和的差值最大

例如：

如果给定数组为[4,2,6]

那么它可以分为[2]，[4,6]

          where xor(2) = 010
                xor(4,6) = 100^110 = 010 = xor(2)

两部分之和之间的差值=（4+6）-2=8（满足上述约束条件的最大可能差值）

---

（如果不是第二个约束，将数组分成等和的部分就足够了）。

这是一个技巧性问题

---

如果你有整数a1…an，你可以把它们分成两部分，这样它们的xor相等，这就意味着a1 xor a2 xor。。。异或等于零。当这个条件成立时，任何分区都可以工作，例如（a1）xor（a2 xor a3 xor…xor an）==0，所以它必须是a1==a2 xor。。。异或。因此，任何分区都是有效的。因此，如果允许的话，您可以选择一个空分区和一个完整分区，或者选择一个最小的整数作为一个单体分区，然后将其他所有内容放入第二个分区。

我不确定分割本身是否简单。示例：数组是

[687,4984,293927,91,3]

-和？如何用一种简单的方法来划分？（这里有很多划分，从一个元素的组开始）我们可以看到，为了以这种方式划分数组，整个数组的xor必须为0