多项式部分是 OI 中一个比较 math 和 naive 的部分,各种多项式题声(chou)名(ming)远(zhao)扬(zhu)。
因为作者数学较弱,因此这篇文章会比较注重数学部分的理解。
同时感谢所有提供借鉴的博文和帮助作者的人!
接下来进入正文
现在我们有两个多项式 \(F(x), G(x)\),项数为 \(n,m\),次数从 \(0\sim n - 1,0\sim m - 1\),将两个多项式相乘,得到一个新的多项式 \(H(x)\),新的多项式应该是 \(n + m\) 项的。
标签:变换,多项式,简记,傅里叶,部分,sim From: https://www.cnblogs.com/misterrabbit/p/17088490.html