[学习笔记]生成函数

解决数列问题 其实还是一个非常好用的东西 利用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的一个多项式 可以递推 可以矩阵乘法 但是 最好不过的是有通项公式！ 以下用特征方程来处理出这个通项公式 常系数线性齐次递推 $d_n=0$时，称为：常系

>>阅读原文<<