2014年9月10日
矩阵快速幂优化递推总结
摘要： RT，主要总结一下矩阵的求法。首先能用矩阵快速幂优化的递推类型是f[n]=5f[n-3]+6f[n-2]+2f[n-1]+n^2+n+8之类的也就是说递推是线性递推且f[n-i]前面的系数是常数，可以含有与n有关的多项式，也可以含有常数的这种递推，下面总结一下矩阵的写法：先考虑最简单的常数，我们其实... 阅读全文
posted @ 2014-09-10 22:56 Chellyutaha 阅读(1908) 评论(3) 推荐(3)