[线性基] Luogu P4151 最大XOR和路径

题目描述 XOR（异或）是一种二元逻辑运算，其运算结果当且仅当两个输入的布尔值不相等时才为真，否则为假。 XOR 运算的真值表如下（11 表示真， 00 表示假）： 而两个非负整数的 XOR 是指将它们表示成二进制数，再在对应的二进制位进行 XOR 运算。 譬如 1212 XOR 99 的计算过程如下： 故 1212 XOR 9 = 59=5。 容易验证， XOR 运算满足交换律与结合律，故计算若

>>阅读原文<<