[線性基] Luogu P4151 最大XOR和路徑

題目描述 XOR（異或）是一種二元邏輯運算，其運算結果當且僅當兩個輸入的布爾值不相等時才爲真，否則爲假。 XOR 運算的真值表如下（11 表示真， 00 表示假）： 而兩個非負整數的 XOR 是指將它們表示成二進制數，再在對應的二進制位進行 XOR 運算。 譬如 1212 XOR 99 的計算過程如下： 故 1212 XOR 9 = 59=5。 容易驗證， XOR 運算滿足交換律與結合律，故計算若

>>阅读原文<<