2021年8月11日
洛谷P4721 分治FFT
摘要： 给定序列 \(g_{1,\dots,n-1}\) 求序列 \(f_{0,\dots,n-1}\)，其中 \[ f_i=\sum_{j=1}^{i}f_{i-j}g_j\\ f_0=1 \] 现在要求 \(f_{[l,r]}\)，首先假设我们已经计算出 \(f_{[l,mid]}\)，这一部分对 \( 阅读全文
posted @ 2021-08-11 15:15 AE酱 阅读(79) 评论(0) 推荐(0) 编辑