求问做法正确性
查看原帖
求问做法正确性
684254
Rain_chr楼主2024/9/3 21:01

一个与所有题解都不一样的做法,不太清楚为什么是对的,但是过了。

就是你会发现必然有最后一个数是剩下所有数的异或和,那么我们就考虑每次将 ana_n 设为剩余 bib_i 的异或和,然后删掉一个 bib_i 递归下去。

删什么样的 bib_i 是最优的呢?我猜的是删了之后 能使 an−1a_{n-1} 也就是剩下 bib_i 的异或和最大且小于 ana_n 的数。这个用 Trie 树可以维护,虽然这样做难度有紫。

不太清楚正确性,所以为什么是对的。

2024/9/3 21:01
加载中...