2022年1月12日
D. Binary Spiders 题解(字典树+抽屉原理)
摘要： 题目链接 题目大意 n个数要你选尽可能多的数使得这些数两两异或>=k 输出你选的所有数 任意一种方案即可 n 3e5 a[i] 1e9 题目思路 听大佬说是经典套路题，感觉很有意思 下面说下大佬的思路 假设k的最高位是第i+1位到第29位是独立的 对于每一组i+1到29位都相同的这些数，由于抽屉原理 阅读全文
posted @ 2022-01-12 23:02 hunxuewangzi 阅读(149) 评论(0) 推荐(0) 编辑