nueryim

摘要： 笔记：快速傅里叶变换（FFT） 概览 这部分介绍 FFT 可以干什么 在 OI 中，FFT 常被用来优化多项式卷积（乘法），具体原理是什么呢？ 首先看看对于一个 \(n\) 项的多项式 \(A(x)\) 的 2 种表示法： 系数表示法 给定一个 \(n\) 维向量 \(a\)，那么：$$A(x)=\ 阅读全文