花费 6 ms
hdu 1506(dp求最大子矩阵)

题意:容易理解... 分析:对于每个单位矩阵,我们先求出连续比它高的最左边的下标假设为l,然后求出比它高的最右边的下标假设为r,然后矩阵的面积就是(r-l+1)*1;我们从左到 右扫一遍,求 ...

Mon Jul 29 03:00:00 CST 2013 0 2837

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM