Ehab and the Expected XOR Problem (构造+前缀异或和)
看了题解还是不太懂 , 简单记录一下题意:给你 n 和 x , 让你在 1 ~ 2^n-1之间寻找最长的一组数 , 使得这组数满足这样一个条件 , 它的连续子段异或和不为0 或 x.题解: 1 ~ 2^n-1个数之间 , 任意多个连续组成都有可能是答案,所以首先求a[i]的前缀和。al⊕al+1⋯⊕ar=bl−1⊕br。若b[i]前缀和里面有相等的俩个数 , 那么必有某个连续区间异...
原创
2019-06-12 10:24:27 ·
529 阅读 ·
0 评论