2019年7月24日
「ZJOI2007」棋盘制作 - 悬线法
摘要： 在一个$N \times M$的$0 1$矩阵中，求面积最大的相邻位置数字不同的矩形和正方形。 题目链接：BZOJ1057 乍一看，也许暴力可以解决问题，可以暴力的枚举所取图形的长和宽，然后再暴力的枚举。 但是这样的时间复杂度高达$O(n^2 m^2)$，肯定行不通，而且很难写。 这时候，我们引入“ 阅读全文
posted @ 2019-07-24 08:39 Rain_day 阅读(139) 评论(0) 推荐(0) 编辑