2017年12月9日
HDU 4825 Xor sum
摘要： trie树的异或和问题 本题是一道经典题，使用trie树维护所给出的集合，我们知道等比数列前n项的和比第n+1项小，所以本题可以使用贪心策略，对于每一个询问，我们从高位向低位匹配，寻找最大异或值，向下递归求解。 cpp include include include include include 阅读全文
posted @ 2017-12-09 11:08 Mr_Wolfram 阅读(206) 评论(0) 推荐(0) 编辑