2020年6月2日
[trie]【LOJ10050】「一本通 2.3 例 2」The XOR Largest Pair
摘要： 题目分析 详细讲解可参考《一本通.提高篇》p86内容。简单讲就是可以将所有的数字转化成二进制数，因此相当于长度为32的数字字符串，且数字为0和1。对于N个数，我们可以依次把这些数x,插入到trie中，然后我们找出trie中已经存在的某个数（二进制），这个数能与x异或最大。那么怎么才能找到这个最大的数 阅读全文
posted @ 2020-06-02 18:04 gdgzliu 阅读(233) 评论(0) 推荐(0) 编辑