bzoj 3039 悬线法 最大子矩阵问题

题意:给出一个n*m的矩阵,找出不含'R'的最大子矩阵的面积并乘3

悬线法经典题

这里选择O(nm)的算法

具体请见《浅谈用极大化思想解决最大子矩阵问题》

var
        n,m,ans,ll,tt   :longint;
        i,j             :longint;
        s               :ansistring;
        h,l,r           :array[0..1010,0..1010] of longint;
        map             :array[0..1010,0..1010] of boolean;
function min(a,b:longint):longint;
begin
   if a
——by Eirlys

bzoj 3039 悬线法 最大子矩阵问题_第1张图片

你可能感兴趣的:(bzoj,模板,悬线法)