会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_vv123
ACM-ICPC & Computer System
博客园
首页
新随笔
联系
订阅
管理
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)
编辑