最大亦或对 字典树
给定一个1e5个数字,选出两个数A和B使得A xor B最大给定一个1e5个数字,选出两个数A和B使得 A~xor~B 最大给定一个1e5个数字,选出两个数A和B使得A xor B最大
先附上y总的讲题截图
推荐y总讲题链接
https://www.acwing.com/video/63/
很明显
假如A=000100010011101A=000100010011101A=000100010011101
则BBB一定要使得B xor AB~xor~
原创
2020-05-25 17:06:37 ·
99 阅读 ·
0 评论