2019年8月30日
洛谷 P1004 方格取数
摘要： [TOC] 题目 "洛谷 P1004 方格取数" 思路 方法一：四维dp 设$\text{dp[i][j][k][l]}$表示第一个人走到了$(i,j)$第二个人走到了$(k,l)$的位置时的最大和，因为可以向下走也可以向右走所以$\text{dp[i][j][k][l]=max(dp[i 1][j 阅读全文
posted @ 2019-08-30 15:12 yu__xuan 阅读(250) 评论(0) 推荐(0) 编辑