2019年12月16日
多项式fft、ntt、fwt 总结
摘要： 做了四五天的专题，但是并没有刷下多少题。可能一开始就对多项式这块十分困扰，很多细节理解不深。 最简单的形式就是直接两个多项式相乘，也就是多项式卷积，式子是$N^2$的。多项式算法的过程就是把卷积做一种变换，在变换后各系数相称得到新系数。其实这一步变换的构造过程挺深奥的，并不是很会。对于多项式卷积的变 阅读全文
posted @ 2019-12-16 06:37 DuanYue 阅读(312) 评论(0) 推荐(0) 编辑