多項式乘法（FFT）

1 前言 做爲一名OI選手，至今未寫過fft相關的博客，真是一大遺憾，這也致使我並無真正推過fft的全部式子 這一篇fft的博客我將詳細介紹多項式乘法， 易於理解，主要是爲了等我啥時候忘了回來看，固然，一些公式會有些枯燥，若是是初學者請耐心看完哦，還有，畢竟這是手寫出來的，若是有錯誤，歡迎指正！html 2 介紹 本欄用來普及一些知識和對FFT的思路進行描述 多項式乘法，顧名思義，首先是講到多項式

>>阅读原文<<