本題采用累加法

首先這個式子\[a_n = ka_{n-1}+b\]的通項不用我說了吧

然后就是累加法

\[S_n = \sum_{i=1}^{n} a_i = \sum_{i=1}^{n} ka_{n-1}+b = kS_n-1+kb\]

求他通項不就得了，logN的

然后\[SS_n\]也能求，\[SSS_n\]也可以，設\[f_m(x) = \sum_{i=1}^{n} f_{m-1}(x) , f_0(x) = a_x\]，那么\[f_m(x)=kf_m(x)+k^mb\]

還有矩乘做法，不過\[3^2\]的常數+高精慘遭卡掉

轉載于:https://www.cnblogs.com/tyqtyq/p/10679639.html

總結

以上是生活随笔為你收集整理的关于luoguU67856 数列一题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。