Codeforces Round #148
238A Not Wool Sequences
题意:一个序列称为wool序列,当且仅当它存在一段连续的子序列,其异或和为0,即a[l]^a[l+1]^...^a[r] = 0,求存在多少个非wool序列a,长度为N,其中0
思路:构造一个新的序列c,c[0] = 0,c[1] = a[1],c[2] = a[1]^a[2],c[i] = a[1]^a[2]^...^a[i],如果a是一个w
原创
2015-06-12 10:39:41 ·
479 阅读 ·
0 评论