2018年9月4日
洛谷1169 [ZJOI2007] 棋盘制作
摘要： 题目链接 题意概述：给出由0 1构成的矩阵，求没有0 1 相邻的最大子矩阵的最大子正方形。 解题思路：设f[i][j]表示i j向上能到哪，l[i][j] r[i][j]表示向左/右，转移时分开计算矩形和正方形即可。 #include<cstring> #include<iostream> #inc 阅读全文
posted @ 2018-09-04 09:32 _hcy_a 阅读(119) 评论(0) 推荐(0) 编辑