gevenfeng

摘要： 快速傅里叶变换（FFT） 应用 FFT 在 OI 中多用来解决多项式乘法问题，即： 对于两个多项式： \[f(x) = \sum\limits_{i=0}^{n-1} a_i x^i \\ g(x) = \sum\limits_{i=0}^{m-1} b_i x^i \]求一个多项式： \[h(x) 阅读全文