花費 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