2017年6月26日
【HDU】5269 ZYB loves Xor I
摘要： 【算法】trie 【题解】 为了让数据有序，求lowbit无法直接排序，从而考虑倒过来排序，然后数据就会呈现出明显的规律： 法一：将数字倒着贴在字典树上，则容易发现两数的lowbit就是它们岔道结点的深度，所以先建树后对于一个数字依次把每次分岔开的另一边的size乘上权值累加答案。 法二：从高位到低 阅读全文
posted @ 2017-06-26 19:49 ONION_CYC 阅读(254) 评论(0) 推荐(1) 编辑