摘要：
先将题意转换为求A和B中的最小最优异或对并排序输出 所以可以建两颗trie并同时在两颗树内贪心跳转找最小异或对排序输出 贪心匹配可以建cnt数组记录当前节点个数，匹配时走过节点个数就直接减一 最优匹配顺序必然是先相同0 0 ， 1 1 再不同 0 1 ， 1 0 完！ /* Zeolim - An 阅读全文
posted @ 2019-08-07 09:29
张浦
阅读(85)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6628 数据范围T = 40 N = 20 K <= 1e4看起来好像很大的样子 但如果仔细分析复杂度的话暴力搜索 1e4个叶子节点的复杂度最多也不会超过1e5（带常数） 因此这个题可以构造一种搜索序列硬生生遍历1 阅读全文
posted @ 2019-08-07 09:20
张浦
阅读(92)
评论(0)
推荐(0)
浙公网安备 33010602011771号