1200D-二維前綴和

題意: 大意： 給你一個n*n的矩陣，只含W,B兩種字符,代表白，黑塊。現在你有一塊k*k的橡皮檫,能夠把矩陣中所有的B給擦去。現在問你用一次橡皮擦之後能夠得到的最多的完整的白行/列的個數是多少 例如: 3 1  BWB WWB WWB 那麼能夠得到的就是2 ，將1*1的橡皮擦放在(2,3)得到. 思路： 首先，我們先算全局貢獻. sum[i][j]代表地圖的二維前綴和 。 然後對於一塊矩陣，我們

>>阅读原文<<