题目小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个 m 行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)，小轩坐在矩阵的右下角，坐标 (m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。 在活动进行中，小渊希望给小轩传递一张纸条，同时希望小轩给他回复。班里每个同学都可以帮他们传递，但只会帮他们一次，也就是说如果此人在小渊递给小轩纸条的时候帮忙，那么在

我和小宇早恋了，上课的时候老说话。老师把我们的座位分得很远，我在第一排，她在最后一排，我们中间隔了很多人。但我们还是想通过传纸条的方式交流。我们中间的那些同学，虽然坏心思比较多，但好在可以保证将纸条传递到位，于是我们用传纸条的方式，一直秘密交流着感情。但好景不长，我们渐渐发现，中间这些同学特别不靠谱，出现了以下两种恶劣的行为：偷看纸条，把我们的小甜蜜作为他们饭后的谈资。篡改内容，让我们之间产生了好多误会。这还了得，我必须得想个办法才行！单钥匙锁于是我发明了一个盒子，并且给这个盒子配了一把锁和一把钥匙。这把锁与普通的锁不太一样，解锁需要钥匙，同时上锁也需要钥匙。我把这个钥匙复制了一份，给到小宇，

纯粹的阿里云资源分享网站，一个直接的html页面列表，可以按照分类查找资源或者直接搜索资源，然后直接进入阿里云盘页面优点：快速高效获取资源链接，无需注册登陆。更多此类网站可看：网盘大佬官网https://u.gitcafe.net备用链接https://yunluo.oss-cn-shanghai.aliyuncs.com/alipaper/index.html此域名服务器是阿里云OSS，速度很快，而且和源站同步，就是域名长了点http://a.gitcafe.net此域名服务器是七牛云CDN，这个速度也很好，就是不支持httpshttps://alipaper.yunluo.workers.

题目描述：解析：这道题想了我好久，一开始我是想假如只走一条路线，从(1,1)走到（m,n），这种问题该怎么解决呢？针对这种问题我是设了dp[k][i][j]表示走了k步到达(i,j)的好心程度之和的最大值，然后根据这个来写出转移方程来计算。后面就想有两条路线该怎么办？而且第二条路线是从(m,n)走到(1,1)，只能往左或往上走，仔细想想其实就是从(1,1)走到(m,n),于是题意就变成从(1,1)到(m,n)有两条路线，这两条路线之和要是最大的，且不能有重合的地方。想到这我就不知道后面该怎么写了。。。看了题解后才知道，这时可以设dp[x1][y1][x2][y2]表示一条路线从(1,1)走到(

题目描述：解析：这道题想了我好久，一开始我是想假如只走一条路线，从(1,1)走到（m,n），这种问题该怎么解决呢？针对这种问题我是设了dp[k][i][j]表示走了k步到达(i,j)的好心程度之和的最大值，然后根据这个来写出转移方程来计算。后面就想有两条路线该怎么办？而且第二条路线是从(m,n)走到(1,1)，只能往左或往上走，仔细想想其实就是从(1,1)走到(m,n),于是题意就变成从(1,1)到(m,n)有两条路线，这两条路线之和要是最大的，且不能有重合的地方。想到这我就不知道后面该怎么写了。。。看了题解后才知道，这时可以设dp[x1][y1][x2][y2]表示一条路线从(1,1)走到(