随笔分类 -  Trie

摘要:这是这场比赛第二水的一题,但我并没有切。 题解: 正解其实很简单,很容易可以发现一个性质,讲一个序列排序,xor值最小的值肯定出现在相邻两个数之间, 证明:设a<b<c,那么我们只需要证明min(ab,bc)<ac设到第t位开始第一次出现a,b,c在第t位上的值不同,有两种情况: 1.(0,0,1) 阅读全文
posted @ 2020-10-27 20:18 Mohogany 阅读(92) 评论(0) 推荐(0)