动态DP
一般的矩阵乘法:
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
for(int k=0;k<n;k++)
c[i][j]+=a[i][k]*b[k][j];
广义矩阵乘法:
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
for(int k=0;k<n;k++)
tomax(c[i][j],a[i][k]+b[k][j]);
这样矩阵乘法就可以适用于取max的题目了。
例如noip2018 D2T3