CF713D Animals and Puzzle
摘要:
题意: $n * m$矩阵,每个点为0或1,每次给定一个矩形区间,问最大能够画出边长为多少的正方形保证正方形内的每一个数都是1. 首先是动规。 f[i][j]表示以(i,j)点位左下角的正方形的大小。则f[i][j]=min(f[i-1][j],f[i][j-1],f[i-1][j-1])+1。 这 阅读全文
posted @ 2022-08-16 07:03 gryzy 阅读(43) 评论(0) 推荐(0) 编辑