题解：P13684 【MX-X16-T2】「DLESS-3」XOR and Multiply

· · 题解

闭眼题

考虑贪心使得异或值更大。

我们将原数 a 与 b 从高位向低位进行二进制拆分，设 a_i,b_i 表示他们在二进制下从高到低的第 i 位。

从高向低依次比较 a_i 与 b_i 的值，若相同则取 a_i 的相反值，这样可以为 (a\oplus z) 与 (b \oplus z) 分别贡献 2^i。

对于不同的情况，分别计算 z 这位分别取 0 和 1 的答案，谁对答案的贡献更大就取谁。