$DQYdqy$

摘要： 引入： 我们先来看一道例题： 给定序列$\{g_1,\dots g_{n 1}\}$，已知$f_0=1$ ，$f_n=\sum_{i=1}^{n} f_{n i}\times g_i$，求序列$\{f_i\}$，对$998244353$取模 考虑最朴素的做法，$O(n^2)$，在$n$比较小的情况下 阅读全文