传送门
如同题目所描述的一样,这是一道板题。
题意简述:给你一个数组 g 1 , 2 , . . . n g_{1,2,...n} g1,2,...n并定义 f 0 = 1 , f i = ∑ j = 1 i f i − j g j f_0=1,f_i=\sum_{j=1}^if_{i-j}g_j f0=1,fi=∑j=1ifi−jgj,让你求 f 0 , 1 , . . . , n f_{0,1,...,n} f
洛谷 P4721 【模板】分治 FFT
最新推荐文章于 2021-08-19 11:52:13 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)