2017年9月24日
To the Max
摘要： 题意：求最大子矩阵的和 题解：一维的最大子段和扩展到二维（一直想着取矩阵的左上和右下两个顶点，然后压缩成一维，。。。真是傻）。在脑海中建立一个坐标系，然后把矩阵放 进去，它的子矩阵相当于沿着y轴方向的某个连续子段，只是这个子段的宽度需要枚举。然后令map[ i ][ j ]表示第 i 行 1~j 列 阅读全文
posted @ 2017-09-24 10:55 天之道，利而不害 阅读(482) 评论(0) 推荐(0)