本文只讨论FFT在信息学奥赛中的应用 文中内容均为个人理解，如有错误请指出，不胜感激 前言 先解释几个比较容易混淆的缩写吧 DFT：离散傅里叶变换—>$O(n^2)$计算多项式乘法 F ...

某知名选手：出多项式题的人就像在贩毒，做多项式的人就像在嗑药。 一直就想写关于嗑药的内容了，但是由于嗑药所需要的时间很久，而且我没有大块的时间来写一篇真正入门的东西，所以一直咕咕咕。 直到现在，为 ...