qq_61228299的博客

显然是思考位运算，一位一位去考虑。我们可以发现，第i位只有拥有奇数个数的1时才可以产生贡献。那么我们就考虑产生1的情况。1）第i-1位没有进位时，若第i位为1，则统计其他数字第i位为0的情况。2）第i-1位没有进位时，若第i位为0，则统计其他数字第i位为1的情况。3）第i-1位进位时，若第i位为1，则统计其他数字第i位为1的情况。4）第i-1位进位时，若第i位为0，则统计其他数字第i位为0的情况。考虑每一位，每一位去排序一遍，则复杂度为O(30*n*logn)同时考虑不能重复，所以枚举时要稍加注意。

题意给定一个图，中间有一些选定的点被挖去，他们没有相同的边和相交的边点（即3*3内无其他挖去的点），需要我们通过挖去一些其他的点构造一条路径，使得所有所选点构成的点对（i,j）间只有一种方法到达彼此所在位置，注意移动时只能移动到相邻格子。不要求挖去的点最少。思路每隔两列挖去一列，然后将所有挖去链接。特别注意要判断一下最右边的情况。...

传送门大概就是去考虑当前位置的1与0所代表的a[i]对后面的影响