摘要: P10200 [湖北省选模拟 2024] 花神诞日 题解 首先注意到一个集合中两两异或和的最小值就是,排序后相邻两个数异或和的最小值。证明可以考虑放到 01-Trie 上,从高往低位建树,求一个数与之异或的最小值,就是使高位相同位数尽可能多,则就是 01-Trie 上的前一个叶子或后一个叶子。 由此 阅读全文
posted @ 2025-01-11 15:23 dengchengyu 阅读(25) 评论(0) 推荐(0)