阅读背景:

Codeforces Round #512 E - Vasya and Good Sequences

来源:互联网 

有时候觉得自己就是个思路搬运机,只会搬运思路

 

这个题首先说了求的是好区间的个数,  好区间满足条件: 1、二进制位1的数量和为偶数    2、w[i]表示a[i]的二进制上1的个数 ,sum[i] = w[1] + ... + w[i],对于l-r区间上任意一个位置j,w[j] < sum[r] - sum[l] - w[j]这个题首先说了求的是好区间的个数,&n




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: