摘要: 特征多项式与常系数线性齐次递推 一般来说,这个东西是用来优化能用矩阵乘法优化的递推式子的。 通常,这种递推式子的特征是在齐次的条件下,转移系数也可以通过递推得到。 对于这样的递推,通常解法为$O(NK)$的递推或者$O(k^3\log n)$的矩阵乘法,但是有些**毒瘤**的出题人~~吉老师~~,会 阅读全文
posted @ 2019-01-09 19:05 Winniechen 阅读(8092) 评论(6) 推荐(17) 编辑