摘要: 题意 给定 \(n\) 个数,你需要把每个数分成两组,使得: 没有组为空。 两个组内所有数的按位或相等。 Sol 不难发现,当某一位上全是 \(1\) 的数被分在了一个集合内时,方案一定不合法。 考虑容斥计算这个东西。 对于每一位,建一个点。考虑把所有数抽象成边,对于当前 \(a_i\) 如果第 \ 阅读全文
posted @ 2024-01-08 21:52 cxqghzj 阅读(5) 评论(0) 推荐(0) 编辑