zhengchenxi

摘要： 如果是\(O(n^3)\)的暴力肯定会T，那么我们想有没有一种方法可以不用直接让 \(A*B\) 而是间接得到， 我们可以随一个n*1的矩阵 D 出来，矩阵乘法是满足结合律的： \(A*B=C\) \(A*B*D=C*D\) \(A*(B*D)=C*D\) 这样我们就可以在\(O(n^2)\)的复杂 阅读全文