贪心 字典树-Codeforces-1285D-Dr. Evil Underscores
题目链接
题意:
给定n个数,任意找一个数x和这n个数异或
求 异或运算以后这n个数中最大的数 最小是多少
思路:
一开始一直在想怎么找x了…结果看了别人的博客发现这种思路是走不通的…
应该直接去求最后的结果
把这n个数的二进制建立一棵01字典树存储起来,如果一个节点同时存在1子节点和0子节点,那么异或后这一位应该是1,否则应该是0
...
原创
2020-03-02 17:21:53 ·
120 阅读 ·
0 评论