2019年6月1日
FWT(快速沃尔什变换)
摘要： 作用 A,B,C均为多项式。在nlogn的时间复杂度内求C=A&B,C=A|B,C=A^B; 过程 设A经过快速沃尔什变换后为FWT(A),FWT(C)[i]=FWT(A)[i]*FWT(B)[i];再通过FWT(C)推出C; 模板：https://www.luogu.org/problemnew/ 阅读全文
posted @ 2019-06-01 14:47 西白方丈 阅读(324) 评论(0) 推荐(0) 编辑