codeforces1200D White Lines
传送门
题意:给你n k,矩形面积n * n,橡皮尺寸k * k。橡皮只能使用一次,问你使用过后white line(白色横行+白色竖行)最多有多少条?
思路:
各种前缀和qaq
tu——原本的图;G——01图black映射成1,white映射成0;
GR,GC——对图G分别就行 列求前缀和
chan_R,chan_C,以当前i,j坐标为eraser左边界(上边界)是否会对这一列(行)...
原创
2019-08-13 17:16:00 ·
255 阅读 ·
0 评论