题目链接：

P1006 传纸条

思路

第一种($O(n^2 \cdot m^2)$):

设$ f[i][j][k][l] $为从小渊传到小轩的纸条到达$(i,j) $，从小轩传给小渊的纸条到达$(k,l)$的路径上取得的最大的好心程度和。

从给定的起点出发走到指定位置的两条最短严格不相交路线。

那么特别显然，转移方程是

$$ f[i][j][k][l]=max( f[i][j-1][k-1][l] , f[i-1][j][k][l-1] , f[i][j-1][k][l-1] , f[i-1][j][k-1][l] )+a[i][j]+a[k][l] $$

P1006 传纸条

原文：https://www.cnblogs.com/pyyyyyy/p/10914748.html