SD_le

摘要： 矩阵乘法可以被优化成$k^2logn$的。 设转移矩阵是$M$，那么$M$的特征多项式就是 $| \lambda E−M| = \lambda ^ k -\sum_{i=1}^{k}a[i]* \lambda ^{k-i}$ $f(\lambda)$ 是化零多项式，即有 $f(M) = 0$. 把矩 阅读全文