问题标题: 洛谷：P1006 传纸条

看题解。

你为什么不看题解？上面有思路，又不是直接复制代码。把题解看懂了也是一种学习，实质上的提高，前提是不要没思考几分钟就看。

可以适当看题解

1

dp大法好。

下面是动态转移方程。

for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=m; j++)
        {
            for(int k=1; k<=n; k++)
            {
                for(int l=1; l<=m; l++)
                {
                     if(((i!=k)and(j!=l))or((i==1)and(j==1)and(k==1)and(l==1))or((i==n)and(k==n)and(j==m)and(l==m)))
                    {
                        f[i][j][k][l]=max(max(f[i-1][j][k-1][l],f[i-1][j][k][l-1]),max(f[i][j-1][k-1][l],f[i][j-1][k][l-1]));
                        f[i][j][k][l]+=a[i][j]+a[k][l];
                    }
                }
            }
        }
    }