首页 > The XOR Largest Pair
头像 CAICAIIs
发表于 2019-08-27 14:20:57
题目描述在给定的N个整数A_1,A_2,…,A_N中选出两个进行异或运算,得到的结果最大是多少? 输入描述:第一行一个整数N。第二行N个整数A_i。 输出描述:一个整数表示答案。 思路:这道也是字典树的问题,纯暴力的话,O(n^2)的做法:第一层枚举每一个数字;第二层在枚举每一个数字,与之异或。这样 展开全文