“2023 年 3 月”

多项式傅里叶变换全家桶

卷积：$h_i=\sum _{j=0}^{i}f_j \times g_{i-j}$，其中 $h_i$ 是多项式 $H$ 的 $i$ 次项系数。其实就是多项式乘法。 FFT（快速傅里叶变换）思想...