摘要：题意： 给定一个长度为$m$的序列$a$，问$[0,L]$中有多少个数$x$满足$popcount(x+i)\mod 2 = a_i$。 \(L\le 10^{18}\) \(m\le 100\) 题解： 想一会儿之后会注意到$m\le 100$。 显然如果涉及到加法的popcount很难计算，可以 阅读全文