多项式基础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_
相关文章
相关标签/搜索