洛谷1005 矩阵取数游戏
摘要:
"原题链接" 由于每一行之间没有干扰,所以可以一行一行$DP$过去。 设$f[i][j]$表示区间$[1,i)\cup (j, m]$被取所取得的最大值,则有转移方程: $\qquad\qquad f[i][j] = \max\{f[i][j], \max\{f[i 1][j] + 2^{m (j 阅读全文
posted @ 2018-10-21 21:01 Iowa_Battleship 阅读(124) 评论(0) 推荐(0) 编辑