1200D-二维前缀和

题意: 大意： 给你一个n*n的矩阵，只含W,B两种字符,代表白，黑块。现在你有一块k*k的橡皮檫,能够把矩阵中所有的B给擦去。现在问你用一次橡皮擦之后能够得到的最多的完整的白行/列的个数是多少 例如: 3 1  BWB WWB WWB 那么能够得到的就是2 ，将1*1的橡皮擦放在(2,3)得到. 思路： 首先，我们先算全局贡献. sum[i][j]代表地图的二维前缀和 。 然后对于一块矩阵，我们

>>阅读原文<<