A - 最大异或对
题目大意 给定 N 个整数 A_1, A_2, \dots, A_N ，从中选出两个数进行异或（xor）运算，求能得到的结果最大值。其中 1 \le N \le 10^4 ， 1 \le A_i \le 2^{31} 。 思路分析 这是 01 字典树（Trie）的经典应用。 核心思想 ：异或运算的每一位相互独立，要让两…
算法竞赛题解
个人算法竞赛题解博客
标签：# 字典树 清除筛选
个人算法竞赛题解博客
标签：# 字典树 清除筛选
题目大意 给定 N 个整数 A_1, A_2, \dots, A_N ，从中选出两个数进行异或（xor）运算，求能得到的结果最大值。其中 1 \le N \le 10^4 ， 1 \le A_i \le 2^{31} 。 思路分析 这是 01 字典树（Trie）的经典应用。 核心思想 ：异或运算的每一位相互独立，要让两…