AC,但有疑问
查看原帖
AC,但有疑问
1033739
aCBHa楼主2023/12/15 20:05

为什么这两种情况都可以过

if(i!=k&&j!=l) dp[i][j][k][l]=max(max(dp[i-1][j][k-1][l],dp[i-1][j][k][l-1]),
max(dp[i][j-1][k-1][l],dp[i][j-1][k][l-1]))+m[i][j]+m[k][l];
if(i!=k||j!=l) dp[i][j][k][l]=max(max(dp[i-1][j][k-1][l],dp[i-1][j][k][l-1]),
max(dp[i][j-1][k-1][l],dp[i][j-1][k][l-1]))+m[i][j]+m[k][l];

m数组是存的方格图。

2023/12/15 20:05
加载中...