lstqwq

摘要： 子集卷积问题即对于每一个二进制集合 $S(|S|\leq n)$，求出： $$C_S=\sum_{T\in S}A_TB_{S\operatorname{xor}T}$$ 不难发现其等价于： $$C_S=\sum_{T1|T2=S,|T1|+|T2|=|S|}A_{T1}B_{T2}$$ 如果只有第 阅读全文