博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
bzoj3039
阅读量:6802 次
发布时间:2019-06-26

本文共 979 字,大约阅读时间需要 3 分钟。

经典题目不多说

1 var f:array[0..1010,0..1010] of longint; 2     l,r:array[0..1010] of longint; 3     i,j,n,m,ans:longint; 4     x:char; 5  6 function max(a,b:longint):longint; 7   begin 8     if a>b then exit(a) else exit(b); 9   end;10 11 begin12   readln(n,m);13   for i:=1 to n do14   begin15     for j:=1 to m do16     begin17       read(x);18       if x=' ' then read(x);19       if x='F' then20         f[i,j]:=f[i-1,j]+121       else f[i,j]:=0;22     end;23     readln;24   end;25 26   for i:=1 to n do27   begin28     l[1]:=1;29     for j:=1 to m do30     begin31       l[j]:=j;32       while (l[j]-1>0) and (f[i,j]<=f[i,l[j]-1]) do l[j]:=l[l[j]-1];33     end;34     r[m]:=m;35     for j:=m-1 downto 1 do36     begin37       r[j]:=j;38       while (r[j]+1<=m) and (f[i,j]<=f[i,r[j]+1]) do r[j]:=r[r[j]+1];39     end;40     for j:=1 to m do41       ans:=max(ans,f[i,j]*(r[j]-l[j]+1));42   end;43   writeln(3*ans);44 end.
View Code

 

转载于:https://www.cnblogs.com/phile/p/4473222.html

你可能感兴趣的文章
CentOS 7最小安装后,手动连接网络
查看>>
选择排序
查看>>
卷积神经网络(基础知识回顾)-第七讲
查看>>
inno setup中文支持
查看>>
js内存泄漏的问题?
查看>>
程序代码阅读与分析
查看>>
Linux 安装PHP PECL 百分百成功
查看>>
关于c++风格 code style
查看>>
svn 常用
查看>>
SVM支持向量机
查看>>
Asymptote 学习记录(2):例子阅读
查看>>
《常微分方程教程》习题2-2,4:一个跟踪问题
查看>>
陶哲轩实分析例17.2.3
查看>>
兩個集合之間的全體部分函數可以形成一個集合
查看>>
Elementary Methods in Number Theory Exercise 1.2.17
查看>>
认识拨号计划 - Dialplan
查看>>
DataTable 的数据导出到 Excel
查看>>
委托由浅入深学习
查看>>
BZOJ 1012 [JSOI2008]最大数maxnumber
查看>>
权限管理[Linux]
查看>>