多项式乘法

一句话理解

多项式乘法就是卷积。

为什么要学

c[i]=∑ a[j]b[i-j]。

讲解

FFT/NTT 做。

例子

生成函数相乘。

常见错误

• 结果长度 n+m-1 没开够。
• 没取模。