2021年9月23日
P1004 [NOIP2000 提高组] 方格取数（费用流/多维DP）
摘要： P1004 方法一： 四维的DP，对于一个人在棋盘从起点移动到终点的情况我们可以想到： 定义$f[i][j]\(表示从\)(1,1)\(移动到\)(i,j)$的最优解。 但问题在于他还需要走回来，所以我们不妨放两个人到终点上去，两个人从起点走到终点与一个人从在起点终点之间打来回是一样的。 于是我们定 阅读全文
posted @ 2021-09-23 21:39 Paranoid5 阅读(42) 评论(0) 推荐(0) 编辑