CF351C
有点老的题了,网上题解很少并且看的不是很懂555。不明白怎么将dp方程:
dp[i][j] = min(dp[i - 1][j - 1] + a[i], dp[i - 1][j + 1] + b[i])
转化成矩阵形式,以及在矩阵中的初始化方式(好多题解中说是初始化对角线为0其余为inf,结果就是快速幂m次后的a[1][1]的值,不是很理解这种方法),希望能指点一下,谢谢!