摘要: 坐标洛谷的一条题目: 当时第一个思路就是:先让一个人走,取完最大和路径上的数,再让第二个人取完剩下地图中的最大和路径上的数。 可是题解并不是这么做的,而是用了四维数组dp[i][j][k][l]分别a56爆大奖在线娱乐两个人分别走到(i,j)和(k,l)点时两人路径之和的最大值。 代码如下: #include<io 阅读全文