用f[i][j][k]表示第一行前i个数，第二行前j个数选k个子矩形的答案，考虑转移：1.在第一行/第二行选择一个矩形2.当i=j时，可以选择一个两行的矩形注意要特判m=1的情况 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m,t ...
分类：
其他好文 时间：
2019-11-04 17:58:49
阅读次数：
111
"原题链接" 题目描述 ：这里有一个n m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入格式 ：第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767 ...
分类：
其他好文 时间：
2019-01-01 18:50:39
阅读次数：
179
最大子矩阵 bzoj-1084 SCOI-2005 题目大意：给定一个n*m的矩阵，请你选出k个互不重叠的子矩阵使得它们的权值和最大。 注释：$1\le n \le 100$，$1\le m\le 2$，$1\le k\le 10$。 想法：不会。。。看了数据范围..卧槽？m<=2?????我们就可 ...
分类：
其他好文 时间：
2018-07-04 20:10:37
阅读次数：
172
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1084 好像是水题。可是自己想不出来。自己太水了。 现在想想也就是道水题。有两列，那就开两维状态，也能转移。 自己还需多练习。 打错了一点，调了几十分钟（1h？）。差点（已经）崩。 PS：本题应 ...
分类：
其他好文 时间：
2018-06-06 15:35:42
阅读次数：
156
这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 题解:m很小分类讨论,m==1时怎么搞都可以,m==2时,dp[i][j][k]表示第一列枚举到i,第二列枚举到j,花了k次操作的最大子矩阵和,然后转移有三种一种是只转移i,一种是只 ...
分类：
其他好文 时间：
2018-05-22 20:42:15
阅读次数：
151
考虑DP f[i][j][k]表示一行到i一行到j共取k块最大值，类似于最长公共子序列n^2那种 注意相等时可以一起拿 By：大奕哥 ...
分类：
其他好文 时间：
2018-01-26 22:47:23
阅读次数：
165
Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 Input 第一行为n,m,k（1≤n≤ ...
分类：
其他好文 时间：
2017-10-25 00:45:55
阅读次数：
97
题解： 分类讨论 当m=1的时候，很简单的dp，这里就不再复述了 当m=2的时候，设dp[i][j][k]表示有k个子矩阵，第一列有i个，第二列有j个 然后枚举一下当前子矩阵，状态转移 代码： ...
分类：
其他好文 时间：
2017-10-14 20:03:13
阅读次数：
124
题解: 分类讨论，f[i][j]表示前i个有j个的最大收获 f[i][j][k]同理 代码： ...
分类：
其他好文 时间：
2017-10-05 13:04:06
阅读次数：
151
1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互 ...
分类：
其他好文 时间：
2017-09-26 21:14:00
阅读次数：
161
