算法竞赛题解

E - 可乐

题目大意 有 n 箱可乐，第 i 箱上标着正整数 a_i 。选择一个非负整数"聪明值" x 后，若 (a_i \oplus x) \le k 就能喝到第 i 箱可乐。求通过选择合适的 x 最多能喝到的可乐箱数。 1 \le n, k, a_i \le 10^6 。 思路分析 问题等价于： 找一个 x ，使满足 a_i …