江三
江三
全部文章
题解
归档
标签
去牛客网
登录
/
注册
放荡者的茶会
全部文章
/ 题解
（共1篇）
每日一题 [SCOI2005]最大子矩阵 (多维dp)
一.题意 n * m 的矩阵分成 k 组互不重叠的矩阵，求最大的子矩阵和。 二.题解 特别注意到的是 m 的值为 1 或者 2，所以可以由比较简单的方法写出。考虑 代表第一列前 i 个元素和第二列前 j 个元素组成 k 个矩阵的最大值。有以下的递推方程: 由前一状态推出， 枚举第一列， 枚举第...
每日一题
多维dp
2020-06-11
0
699
牛客博客，记录你的成长
京公网安备 11010502036488号