题面：http://www.lydsy.com/JudgeOnline/problem.php?id=3039 归根到底，这是一个求最大子矩阵的经典问题 下面是一篇国家队论文，对这类问题进行了系统的分析： 浅谈用极大化思想解决最大子矩阵问题：https://wenku.baidu.com/view/ ...
分类：
其他好文 时间：
2017-12-08 01:26:36
阅读次数：
160
求第k大用堆维护最值并出堆的时候扩展的经典题... 因为只有正数，所以一个矩阵的权值肯定比它的任意子矩阵的权值大，那么一开始把所有满足条件的最小矩阵加进堆里，弹出的时候上下左右扩展一行加进堆，用hash判重即可 #include<iostream> #include<cstring> #includ ...
分类：
其他好文 时间：
2017-12-07 15:11:36
阅读次数：
176
这题的思路好妙啊，一开始看到这题不会写（没瞄到m的范围 然后定睛一看$m<=2$！而且$n<=100$，一般按照这种题的尿性不是n3就是n3加个log... 可是我还是不会写啊qwq...三维...$f[i][j][k]$！都代表啥啊Qwq...到$(1,1)到$(i,j)$的矩阵中取k个的最大值？ ...
分类：
其他好文 时间：
2017-12-02 11:25:49
阅读次数：
101
首先，本题是一道最大子矩阵问题，且m，n较小，可以使用DP做， 与 洛谷 [P1387]最大正方形 做法相同。 include include include include include include using namespace std; const int MAXN=5005; int ...
分类：
其他好文 时间：
2017-11-29 21:01:38
阅读次数：
130
题目 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 题目 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000, ...
分类：
其他好文 时间：
2017-11-26 16:47:27
阅读次数：
83
对w*w，w<=2000000的矩形，一开始全是0（或一开始全是s），n<=170000个操作，每次操作：矩阵内某点加上一个数，查某一个子矩阵的和，保证修改数<=160000，询问数<=10000。 这还是一个比较明显的三维偏序：时间维，以及x和y。由于现在时间维是一个Ti<Tj，而x和y是要查x1 ...
分类：
其他好文 时间：
2017-11-24 14:59:47
阅读次数：
188
Description 给定一个 h*w 的矩阵,矩阵的行编号从上到下依次为 1..h，列编号从左到右依次1..w。在这个矩阵中你需要在每 个格子中填入 1..m 中的某个数。给这个矩阵填数的时候有一些限制，给定 n 个该矩阵的子矩阵,以及该子矩阵的 最大值 v,要求你所填的方案满足该子矩阵的最大值 ...
分类：
其他好文 时间：
2017-11-22 21:58:40
阅读次数：
154
题目描述 定义和谐矩阵为长不小于 Mina 且宽不小于 Minb 的矩阵，矩阵的权值为整个矩阵内所有数的和。给定一个长为 N，宽为 M 的矩阵 A，求它的所有和谐子矩阵中权值第 K 小的矩阵，并输出它的权值。 输入 第 1 行为五个正整数，分别为 N , M , Mina , Minb , K，相邻 ...
分类：
其他好文 时间：
2017-11-10 21:58:40
阅读次数：
242
在斐波那契数列之中 f[i] = 1*f[i-1]+1*f[i-2] f[i-1] = 1*f[i-1] + 0*f[i-2]; 即 所以 就这两幅图完美诠释了斐波那契数列如何用矩阵来实现。 摘自：http://blog.csdn.net/nyist_tc_lyq/article/details/5 ...
分类：
其他好文 时间：
2017-11-10 01:39:23
阅读次数：
185
五道经典动态规划问题1)最大子序列和题目描述：一个序列，选和最大的子序列转移方程：sum[i]=max{sum[i-1]+a[i],a[i]}当前元素的状态是：自己单独一组还是并到前面最后的答案max{sum[i]}扩展到二维：最大子矩阵方法一：而为前缀和 取maxsum[i][j]=sum[i-1 ...
分类：
其他好文 时间：
2017-11-05 23:34:15
阅读次数：
205
