[2019杭电多校第五场][hdu6625]three arrays(01字典树)

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=6625php 大意为给你两个数组a和b,对应位置异或获得c数组,如今能够将a,b数组重新排序求c数组,使得字典序最小。html 大体的作法就是用两个数组中的数字二进制 建两颗字典树,同时记录每一个位置的个数。而后在两颗字典树上同时dfs,优先往0-0和1-1方向走,不能走再走0-1,1-0方向。ios
相关文章
相关标签/搜索