2019 Multi-University Training Contest 5 1002 three arrays 01字典树+贪心
题意:给你长度都为n的两个数组a和b,定义ci=ai xor bi,让你任意排列两个数组的顺序,让ci的字典序最小
题解:其实就是贪心的思想,建立两个01字典树,如果两个字典树有相同的边就走相同的边,没有就走不同的边,但是没法保证谁先到后到,所以还得对c数组排一下序
代码借鉴了这里的dfs,后来学长对我说直接跑n次,每次从上往下一条边一条边的往下刮也行。后来想了一下,其实dfs也不是个树形的,...
原创
2019-08-07 11:37:20 ·
148 阅读 ·
0 评论