摘要：
题面 题目背景 这是一道 FFT 模板题 这是一道 FFT 模板题 题目描述 给定一个$n$次多项式$F(x)$，和一个$m$次多项式$G(x)$。 请求出$F(x)$和$G(x)$的卷积。 给定一个$n$次多项式$F(x)$，和一个$m$次多项式$G(x)$。 请求出$F(x)$和$G(x)$的卷 阅读全文
摘要：
FFT&DFT简单总结 前言 相信大家都知道大（chou）名（ming）鼎（zhao）鼎（zhu）的FFT（fake_fake_true）(fast_fast_tle)，并且都有过被它各种玄学操作虐待的经历（大佬请绕路），那么希望这篇详细的FFT简介能够帮到你。 注：本文中的多项式的次数默认为2的整 阅读全文