m0_73447346的博客

原创 XOR Inverse的题解

然后，我们考虑优化，发现可以把原来的 $O(2^{32}-1)$ 优化到 $O(31)$ ，就是因为可以考虑按位异或这个值，你是永远不会发现异或到后面然后又发现前面不异或是最优的，所以我们可以暴力，首先从最高位(int的最高数字位,要开long long)枚举到最低位(注意，必须是从高到低)，如果答案加上这个值更优，更新答案，否则不更新。交这题的时候CF炸了，结果题目评测时一遍过，另外，这题必须卡常，我平均每个测试点有 $1500ms+$。