2019年10月26日
矩阵相乘提高版
摘要： Description Input Output Sample Input Sample Output Hint 因为若两个矩阵可以相乘，那么$A[i].y=B[i].x$，故可以把$n$个矩阵的序列拉成$2n-1$数的序列 简单的区间DP，设f[i][j]为$[i,j]$为一个矩阵的最小代价 $f 阅读全文
posted @ 2019-10-26 11:26 Soledad_S 阅读(295) 评论(0) 推荐(0)