2021年10月28日
[Trie、贪心] Acwing143. 最大异或对
摘要： 题意：输入n个数，选出异或最大的一对 暴力$O(n^{2})$：枚举每一对 优化：把每个数转化成01串插入trie，枚举每个数，在trie中从高位到低位寻找每一位尽量与它不同的字符串，这样时间复杂度就优化到了$O(n)$ #include <bits/stdc++.h> using namespac 阅读全文
posted @ 2021-10-28 00:09 _vv123 阅读(32) 评论(0) 推荐(0) 编辑