ylsoi

摘要： 分治FFT： 解决的是形似以下的问题： 给定n次多项式$g(x)$，求多项式$f(x)$，其中$f$的第$i$项系数的表达式为$\sum f_{j}\times g_{i j}$。 解法： 不难发现式子也是卷积的形式，但是与普通多项式乘法不一样的是，每一项的系数依赖前面的项的系数，使得普通的FFT无 阅读全文