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