[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
相關文章
相關標籤/搜索