摘要: P1387 最大正方形 题意:一个01矩阵,求最大全1子矩阵边长 核心dp方程: P1681 最大正方形II 题意:求最大01交替的子矩阵边长 可以开两个状态求解 P1736 创意吃鱼法 题意:求最大对角线全1,其他全0的子矩阵边长 注意分斜率为1和斜率为 1两种情况 开个预处理 反而比最大正方形I 阅读全文
posted @ 2019-11-10 22:14 Y15BeTa 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 这是针对仓鼠窝的题解 另外两题是要稍微改一下的~~双倍经验~~ 题意 "屠龙宝刀点击就送" 01矩阵,求全1的子矩阵数目 解析 附图 洛谷题解那张图(侵删 P.S. 其实我自己写的时候不喜欢这样的码风,放出来的时候觉得这样的码风才好看wqvq 阅读全文
posted @ 2019-11-10 20:51 Y15BeTa 阅读(104) 评论(0) 推荐(0) 编辑