一个与所有题解都不一样的做法,不太清楚为什么是对的,但是过了。
就是你会发现必然有最后一个数是剩下所有数的异或和,那么我们就考虑每次将 ana_nan 设为剩余 bib_ibi 的异或和,然后删掉一个 bib_ibi 递归下去。
删什么样的 bib_ibi 是最优的呢?我猜的是删了之后 能使 an−1a_{n-1}an−1 也就是剩下 bib_ibi 的异或和最大且小于 ana_nan 的数。这个用 Trie 树可以维护,虽然这样做难度有紫。
不太清楚正确性,所以为什么是对的。