2021年12月7日
【数学】分治 FFT
摘要： 分治 FFT 模板题 为了方便阅读，我们将 \(f_n\) 记为 \(f(n)\)。 $f$​ 满足递推式 $f(n) = \sum_{i=1}^n f(n-i)g(i)$​，现在给你 $n$​ 还有 $g(1),g(2)\dots g(n-1)$​，求出 $f(0),f(1)\dots f(n-1 阅读全文
posted @ 2021-12-07 20:57 HinanawiTenshi 阅读(584) 评论(0) 推荐(0) 编辑