2019年1月9日
[P4721] 分治 FFT
摘要： 「题意」给定$g[0]=1$,$g[1~n 1]$求序列$f[i]=\sum_{j=1}^i f[i j] g[j]\ , i\in[1,n 1],f[0]=1$。 「分析」分治处理区间[l,r]，先递归求出[l,mid]，在统计[l,mid]对[mid+1,r]的贡献，可以发现 $$f[x]+=\ 阅读全文
posted @ 2019-01-09 09:58 nosta 阅读(180) 评论(0) 推荐(0) 编辑