pengyule 的博客

摘要： 子集卷积： $$C[k]=\sum_{{i \And j=0},{i|j=k}} A[i] B[j]$$ 很明显，i|j=k 的部分很像 FWT。加上限制条件“$i\And j=0$”后，等价于 $c(i|j)=c(i)+c(j)$，因此多加一维记录子集大小（$c(x)$）。 $$h_i=\sum_ 阅读全文