摘要：
for循环不应该写太复杂，可以分开两个循环，你已经学过怎么计算复杂度了吧，for循环内写太复杂没意义而且容易错。 阅读全文
摘要：
先关注下斐波那契数列 f(1)=1,f(2)=1,f(n)=f(n 1)+f(n 2),对n，求f(n) 这是一个递推公式，dp的递推公式也是递推公式 O(n)暴力求解 但可以将递推公式转换成矩阵运算再加快速幂来达到O(logn)的加速。 $$ \begin{equation} \begin{bma 阅读全文