摘要：
直接搜肯定过不去，后来看到题解别人按他的思路搜索无剪枝也能过，试了下结果还是不行，不过思路倒是不错，每个点若2x2满足要看3x3只用看额外加入的一行一列。官方题解好像是dp，状态方程 dp[i][j]=min(dp[i+1][j],dp[i][j+1],dp[i+1][j+1])+1;G[i+1][j] , G[i][j+1] , G[i+1][j+1]分别为(i,j)向下、向右、向右下一格的状况。 在(n-1,n-1)当且仅当三者都为1的时候，正方形才能扩充。从最右下向上，依次扩充即可按照这个思路写了个 1 /* 2 3 ID: hubiao cave 4 5 PROG: ra... 阅读全文
