2019年1月26日
[学习笔记]生成函数
摘要： 解决数列问题 其实还是一个非常好用的东西 利用x^n占坑。系数表示答案。优化Dp的一个重要手段 1.线性齐次递推 顾名思义 $h_n=a_1*h_{n-1}+a_2*h_{n-2}+...+a_k*h_{n-k}+d_n$ 其中$d_n$是关于n的一个多项式 可以递推 可以矩阵乘法 但是 最好不过的 阅读全文
posted @ 2019-01-26 19:04 *Miracle* 阅读(1409) 评论(0) 推荐(0) 编辑