题目大意 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大.注意:选出的k个子矩阵不能相互重叠.1≤n≤100,1≤m≤2,1≤k≤10. 思路 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define Update(x, y) x = max(x, y) const int MAX_ROW = 110, MAX_COL =…

P2331 [SCOI2005]最大子矩阵 题目描述 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大.注意:选出的k个子矩阵不能相互重叠. 输入格式 第一行为n,m,k(1≤n≤100,1≤m≤2,1≤k≤10),接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767). 输出格式 只有一行为k个子矩阵分值之和最大为多少. 输入输出样例 输入 #1复制 3 2 2 1 -3 2 3 -2 3 输出 #1复制 9 sol:dp[i][j][…

From 7.22 To 7.28 大纲 竞赛 我们好像要跟队爷考试... 考试的时候做题吧 学科 还是跟之前一样吧, 完型和阅读几乎没做过... 运动 踢足球!!!!!! 可惜bb他们去上海了...... 7.22 今天做的题有: luogu2331 luogu4019 今天被巨佬\(zsq\)吊打了, dp忘写初始化, 蠢了... 7.23 今天又被吊打了, 为什么要去考试啊... 不说了 今天做的题有: luogu1282 luogu1736 luogu3174 luogu2285 7.2…