2021年8月18日
题解[CF888G]
摘要： 原题链接 提供一个易 (luan) 懂 (gao) 的分治算法。 容易发现如果将序列每次分成两半，每一半都得到了最优方案， 此时要做的就是在两块中分别找出一个数让其异或和最小，这可以用 \(\text{01trie}\) 轻松实现。 但不过此题中分的方法很有讲究，并不能直接取两端点的中点。 通过几次 阅读全文
posted @ 2021-08-18 11:12 Y_B_X 阅读(174) 评论(0) 推荐(0) 编辑