hdu 1506(dp求最大子矩陣)
題意:容易理解... 分析:對於每個單位矩陣,我們先求出連續比它高的最左邊的下標假設為l,然后求出比它高的最右邊的下標假設為r,然后矩陣的面積就是(r-l+1)*1;我們從左到 右掃一遍,求 ...
題意:容易理解... 分析:對於每個單位矩陣,我們先求出連續比它高的最左邊的下標假設為l,然后求出比它高的最右邊的下標假設為r,然后矩陣的面積就是(r-l+1)*1;我們從左到 右掃一遍,求 ...