2021年9月14日
CodeForces - 165E Compatible Numbers(sos dp)
摘要： 题目链接 #题目大意 给你$n$个数，对于每个数，让你找一个其他的数字与这个数异或为0， #解题思路 从二进制的角度考虑，两个数异或为0，即两个数的二进制位没有交集，对于一个数来说，它的补集以及它的补集的子集必定和它没有交集，所以我们只要判断一个数字的补集的子集中有没有数组中存在的数就可以了，这里可 阅读全文
posted @ 2021-09-14 11:39 shuitiangong 阅读(37) 评论(0) 推荐(0) 编辑