摘要：四维dp+暴力 这个题看到后一点点想法都没有。 题解的方法是：暴力处理出用a和b处理i—>j的最小步数。那么之后O(n)模拟就好了。 写dfs的时候有一个小(大)坑,u—>u的步数不是0，所以写bfs的时候一定要注意。 阅读全文

摘要：P1004 方格取数 四维dp ，dp[i][j][k][l]表示第一个人走到i，j、第二个人走到k、l时获得的最大的值。 递推公式： dp[i][j][k][l]=max(dp[i-1][j][k-1][l],max(dp[i][j-1][k-1][l],max(dp[i-1][j][k][l-1 阅读全文