2015年11月10日

ACM学习历程—CSU 1216 异或最大值(xor && 贪心 && 字典树)

摘要: 题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1216题目大意是给了n个数,然后取出两个数,使得xor值最大。首先暴力枚举是C(n,2),显然不行。考虑每一个数,显然,从最高位开始,如果它能和某一个数xor,让最高位为1,效果肯定是最佳的... 阅读全文

posted @ 2015-11-10 17:40 AndyQsmart 阅读(2323) 评论(0) 推荐(0)

导航