摘要: 题目大意: 给你n个数,你可以交换一个数的任意二进制位,问你可以选出多少区间经过操作后异或和是0。 思路分析: 根据题目,很容易知道,对于每个数,我们可以无视它的1在那些位置,只要关注它有几个1即可,如果它的1的数量可以通过加减为0,那么这个区间就是合法的。 可以看到,两个数(分别有x,y个1,且x 阅读全文
posted @ 2018-10-01 19:38 WR_Eternity 阅读(188) 评论(0) 推荐(0)