chihik

摘要： 直接子集卷积过不了，考虑答案模 4 的性质 $$p \and q = 0 \Rightarrow p+q=p \or q$$ 那么将每一项乘上 $4^{\text{popcount}(x)}$ , 这样即可满足限制(如果交不为 $0$ 会含有 $4$ 的次幂) 阅读全文