2020年2月20日
洛谷专题-多维DP
摘要： P1004方格取数(四维DP模板题) 题意: 一个矩阵，A从左上角走到右下角，B从右下角走到最下角问AB走过的路径和最大是多少，一个点只能被计算一次 思路： 定义dp[i][j][k][l]为A走到(i , j) B走到 (k , l) 的最大值 那么状态转移方程就为dp[i][j][k][l]=m 阅读全文
posted @ 2020-02-20 13:33 overrate_wsj 阅读(434) 评论(0) 推荐(0) 编辑