CF351C矩阵快速幂的构造
  • 板块题目总版
  • 楼主why_working
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/6/13 11:05
  • 上次更新2023/11/7 00:45:54
查看原帖
CF351C矩阵快速幂的构造
263907
why_working楼主2020/6/13 11:05

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]的值,不是很理解这种方法),希望能指点一下,谢谢!

2020/6/13 11:05
加载中...