2022年3月14日
CF1625D (01trie应用)
摘要： Binary Spiders 选出最大的防御蜘蛛数量，最少要有两只，并且任意两只防御蜘蛛都的XOR值大于等于k。 令m为k的最高位1的位。则若存在两个数在m位以上的位不同，则一定大于k。 若m以上的位相同，则在相同的大于m位的前缀下能否找出两个数比k大，这样的数是只有两个的，因为第m位的XOR一定要 阅读全文
posted @ 2022-03-14 09:49 qingyanng 阅读(46) 评论(0) 推荐(0) 编辑