摘要: 问题是给定 \(g_{1...n}\), 求 \(f_{0...n}\), 其中 \(f_0=1,f_i=\sum\limits_{j<i}f_jg_{i-j}\). 考虑分治 . 现在要计算 \(f_{0...r}\) , 设 \(mid=\lfloor\frac r2\rfloor\). 假设我 阅读全文
posted @ 2022-02-09 10:02 zero4338 阅读(255) 评论(11) 推荐(2) 编辑