[學習筆記]生成函數

解決數列問題 其實還是一個非常好用的東西 利用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$時，稱爲：常系

>>阅读原文<<