【题目链接】
【解题思路】
这道题它只能向下和向右走，没有后效性，我们考虑用 d p dp dp 来做。
当我们用走一条路的方法走两遍，交上去会WA，为什么呢？
当然是因为两条路不配合了。
反例：
为了让两条路配合，它说找两条路，我们其实可以两条路一起进行操作。
定义 d i , j , k , l d_{i,j,k,l} di,j,k,l 是第一条路从 ( 1 , 1 ) (1,1) (1,1) 走到 ( i , j ) (i,j) (i,j) 且第二条路从 ( 1 , 1 ) (1,1) (1,1) 走到 ( k , l ) (k,l) (k,l) 的最大值，这样我们很轻松就可以推出动态转移方程。
d i , j , k , l = { m a x ( d i − 1 , j , k − 1 , l , d i − 1 , j , k , l − 1 , d i ,
最低0.47元/天 解锁文章
181
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
