随笔分类 -  字符串-Trie

摘要:题意: 从N个数中选出两个使其异或值最大. SOL: 建立一个01字典树,然后对每一个数在树上贪心即可...Trie一个挺好的运用,复杂度O(n*n的位数) CODE: #include <cstdio> #include <cstring> #define MAX(a,b) ((a)>(b)?(a 阅读全文
posted @ 2016-03-04 21:20 YCuangWhen 阅读(167) 评论(0) 推荐(0)