762D

[CF762D] Maximum path 题解 想法 首先考虑问题的弱化版，如果不能往左走，能取到的最大值是多少。 这个问题可以用一个显然的 DP 解决，\(f_{i,j}\) 表示走到第 \(i\) 列，第 \(j\) 行，并且不会再访问这一列其它的方格，能取到的最大值。 转移可以从三个方向考虑 ......