CF1034E Little C Loves 3 III

直接子集卷积过不了,考虑答案模 4 的性质

\[p \and q = 0 \Rightarrow p+q=p \or q \]

那么将每一项乘上 \(4^{\text{popcount}(x)}\) , 这样即可满足限制(如果交不为 \(0\) 会含有 \(4\) 的次幂)

posted @ 2022-11-18 18:35  chihik  阅读(21)  评论(0编辑  收藏  举报