摘要：
P2331 [SCOI2005]最大子矩阵 题意 ： 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值 阅读全文
摘要：
洛谷P2216 ）逼着自己写DP 题意： 给定一个带有数字的矩阵，找出一个大小为n*n的矩阵，这个矩阵中最大值减最小值最小。 思路: 先处理出每一行每个格子到前面n个格子中的最大值和最小值。然后对每一列求出长度为n的前面算出来的最大值的最大值，前面算出来的最小值的最小值。如果直接做是n的三次方，但是 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/358/E 题意： 出题人有两个数组,A,B，请你把两个数组归并起来使得cost=∑i∗ci 最小，归并要求原数组的数的顺序在新数组中不改变。 题解： 先分别处理A和B数组，把A先分成n段，把某段均值大于前面的一段，就把这两段合 阅读全文