300iq专题

[300iq]Bitwise Xor

Bitwise Xor 题解 首先我们可以发现一个性质,若 x < y < z x<y<z x<y<z,那么一定有 x ⊕ z ⩾ min ⁡ ( x ⊕ y , y ⊕ z ) x\oplus z\geqslant \min(x\oplus y,y\oplus z) x⊕z⩾min(x⊕y,y⊕z)。 这个结论可以从二进制的角度分析 x ⊕ y x\oplus y x⊕y与 y ⊕ z y\