线性递推小结 作者: laok 时间: 2019-10-13 分类: 算法小结 评论 问题给定$n,k,f_0\dots f_{k-1},a_1\dots a_{k}$,定义$f_n=\sum_{i=1}^k f_{n-i}a_i$,求$f_n$。- 阅读剩余部分 -
多项式小结 作者: laok 时间: 2018-07-13 分类: 算法小结 评论 未完待续……Orz great_influence树套树每套一层就多一个log,但是多项式可以倍增随便套都可以分析得$O(n\log n)$,瑟瑟发抖- 阅读剩余部分 -