2022 年 11月 18 日随笔档案 - chihik

摘要：直接子集卷积过不了，考虑答案模 4 的性质

p \land q = 0 \Rightarrow p + q = p \lor q

$p \and q = 0 \Rightarrow p+q=p \or q$ 那么将每一项乘上

4^{popcount (x)}

$4^{\text{popcount}(x)}$ , 这样即可满足限制(如果交不为

0

4

$4$ 的次幂) 阅读全文

posted @ 2022-11-18 18:35 chihik 阅读(21) 评论(0) 推荐(0) 编辑

chihik