一名苦逼的OIer,想成为ACMer

Iowa_Battleship

2018年8月22日

HDOJ2870 Largest Submatrix

摘要: 一道$DP$ "原题链接" 发现只有$a,b,c$三种情况,所以直接初始化成三个$01$方阵,找最大子矩阵即可。 我是先初始化垂直上的高度,然后对每一行处理出每个点向左向右的最大延伸,并不断计算矩阵大小来更新答案。 因为不想开函数传数组,所以全写在主函数复制粘贴了三遍。。代码显得比较冗长。 cpp 阅读全文

posted @ 2018-08-22 19:09 Iowa_Battleship 阅读(200) 评论(0) 推荐(0) 编辑

导航