2020年6月7日
【知识点】FWT
摘要： or卷积： 大概是给定多项式A,B，求多项式C满足$C(x)=\sum \limits_{i|j=x}{A(i)\times B(j)}$。 仔细思考一下，我们可以将A,B分别做一个子集和，然后对位相乘。 那么乘得的多项式F便满足$F(x)=\sum \limits_{i|j\subseteq x} 阅读全文
posted @ 2020-06-07 15:07 Fugtemypt 阅读(209) 评论(0) 推荐(0) 编辑