多项式乘法入门

多项式乘法入门 By SemiWaker 这是一篇蒟蒻对FFT、DFT、CZT、NTT的弱鸡理解web 多项式 a0x+a1x1+a2x2⋯+an−1xn−1 上面的这个形式叫作多项式。 系数： a0..n−1 项： aixi 界：n 为了方便咱们系数序列就能够表示多项式。 线性卷积 A×B=∑i=02n−2(∑j=0iAjBi−j)xi 简单来讲，就是把两个多项式直接乘起来。 第i项的构成以下：

>>阅读原文<<