容斥. Des.给一个集合里的元素染两种颜色, 要求两种颜色的值的与相同. Sol.这都是什么神仙思路……为啥XJ高一的都能想个七八分……我果然不适合算法竞赛. 考虑到如果与的结果的某一位是0, 那么这一位上是0的元素绝对不能全部到同一个集合去. 所以对于某一位是0的元素构成了一个集合. 枚举哪几位的集合是错的, 并查集维护被捆绑到一起涂色的元素. 然后容斥. 12