思路: 统计矩形中可以组成的正方形个数 f i,j 表示 以 (i,j)为右下方能够形成的正方形个数 若 f i,j = 4 则 至少有 f i-1,j f i,j-1 f i-1,j-1 至少为3 反过来 若有f i-1,j f i,j-1 f i-1,j-1 至少为3 qie mat i,j == 1 则可以推出 f i,j =4