CTHOOH

摘要： 传送门：FFT 学习笔记，NTT 学习笔记 分治 FFT 例题 给定序列 \(\{g_{n - 1}\}\)，对于序列 \(\{f_n\}\)，有： \[f_n = \begin{cases} 1 & n = 1 \\ \sum\limits_{j=1}^{n-1} f_j g_{i - j} & 阅读全文