在对数组中的所有元素进行 XOR 后，从数组中选择一个元素以最大化总和
Choose an element from array to maximize sum after XOR all elements in array
给你一个数组 A。你必须从这个数组中选择一个元素 A[k] 并形成一个新的数组 B 使得 B[i] = A[i]^A[k]。 （^ 表示按位异或）。
现在数组的分数将是 B.
所有元素的总和
任务是找到数组得分最大的元素。
示例-
如果 A = [15,11,8]
我们选择 A[k] = 15 那么 B 将是 [0,4,7] (15^15=0,15^11=4,15^8=7)。得分将是 0+4+7 = 11，这是我们通过选择任何元素作为 A[k].
可以获得的最大值
另一个例子-
如果 A = [11,12,13,14,15] 最大可能得分=22.
我们如何解决这个问题来选择一个产生最高分数的元素。
如何解决这个问题或如何处理这些问题？
许多异或算法问题的答案是一点一点地工作。在这里，如果对于每个位位置，您计算设置了该位的数组元素的数量（通过从数组长度中减去，顺便告诉您有多少数组元素没有设置该位），您就有了一种快速计算的方法sum(A[i] xor X) 对于任何 X，通过考虑每个可能位贡献的总和部分。那种计算和的方式取决于数组中最大数的位宽，而不是数组的长度。
完成后，您可以简单地遍历数组并找到使总和最大化的元素。
如果你做对了，那么算法是 O(NW)，其中 N 是输入数组的长度，W 是最小的数字，使得每个输入数字都适合 W-bit整数。它将使用 O(W) 的额外存储空间。 （通常，这些算法问题会限制输入的大小，因此它们适合 int32 或 int64，因此 W 将为 32 或 64）。
给你一个数组 A。你必须从这个数组中选择一个元素 A[k] 并形成一个新的数组 B 使得 B[i] = A[i]^A[k]。 （^ 表示按位异或）。
现在数组的分数将是 B.
所有元素的总和
任务是找到数组得分最大的元素。
示例-
如果 A = [15,11,8]
我们选择 A[k] = 15 那么 B 将是 [0,4,7] (15^15=0,15^11=4,15^8=7)。得分将是 0+4+7 = 11，这是我们通过选择任何元素作为 A[k].
可以获得的最大值
另一个例子-
如果 A = [11,12,13,14,15] 最大可能得分=22.
我们如何解决这个问题来选择一个产生最高分数的元素。
如何解决这个问题或如何处理这些问题？
许多异或算法问题的答案是一点一点地工作。在这里，如果对于每个位位置，您计算设置了该位的数组元素的数量（通过从数组长度中减去，顺便告诉您有多少数组元素没有设置该位），您就有了一种快速计算的方法sum(A[i] xor X) 对于任何 X，通过考虑每个可能位贡献的总和部分。那种计算和的方式取决于数组中最大数的位宽，而不是数组的长度。
完成后，您可以简单地遍历数组并找到使总和最大化的元素。
如果你做对了，那么算法是 O(NW)，其中 N 是输入数组的长度，W 是最小的数字，使得每个输入数字都适合 W-bit整数。它将使用 O(W) 的额外存储空间。 （通常，这些算法问题会限制输入的大小，因此它们适合 int32 或 int64，因此 W 将为 32 或 64）。