2020年7月13日
9.最大异或对 Trie树
摘要： 可以选俩一样的数，但自己异或自己结果是0，不是最优解 预备知识，啥是异或 暴力做法就是两层for循环枚举所有可能 暴力的思路就是 1：首先选定一个Ai（1 <= i <= n） 2：在A1 ~ An中选择一个数Aj，使得Ai ^ Aj的值最大 突破点在第2步 首先Ai一定小于等于31位，也就是0 < 阅读全文
posted @ 2020-07-13 02:28 kyk333 阅读(193) 评论(0) 推荐(0)