2019年8月30日
【模板】分治 FFT
摘要： 题目大意：给定长度为 $n 1$ 的序列 $g$，求 $f$ 序列，其中 $f$ 为 $$ f[i]=\sum_{j=1}^{i} f[i j] g[j] $$ 学会了分治 $fft$。 发现这个式子中也含有卷积，但是这是一个递推式，即：$f$ 数组是未知的。 考虑分治策略，即：假设已经算出区间 $ 阅读全文
posted @ 2019-08-30 23:27 shellpicker 阅读(203) 评论(0) 推荐(0) 编辑