多項式基礎1 FFT NTT FWT

本着不在NOIP前碰多項式的原則，我如今開始學FFT。html 多項式的表示 係數表示： f ( x ) = ∑ i = 0 n a i x i f(x)=\sum_{i=0}^na_ix^i f(x)=∑i=0n​ai​xi，則 a a a是 f f f的係數表示。web 點值表示：一個長爲 n + 1 n+1 n+1的數組，其中元素爲 ( d i , f ( d i ) ) (d_i,f(d_

>>阅读原文<<