摘要： 题意： 给你n*n的矩阵（n<=500），矩阵内有x和.，然后给你一个k 你可以把一个k*k的矩阵内全部变成. 问你最多有多少个.可以联通 思路： n^2枚举炸的位置，先预处理联通块和区间.的和 每次向右枚举只需要删掉左边一列，加上右边一列 每次枚举的区间是k*k然后扩展一圈（(k+2)*(k+2) 阅读全文