2020年2月11日
cf1200 D White Lines（二维差分）
摘要： 题目大意 有一个大小为n的矩阵，每个1*1的单位为黑或白，我们可以用一个（只有一个）大小为k*k的白色矩阵覆盖，问：最多的时候有几条白线（横的全为白 或竖的全为白 即为白线）。 思路 要想把一条线（以横的为例）全变为白的，那么我们就需要从这一行最左边的黑色块覆盖到最右边的黑色块，如果两端距离超过k， 阅读全文
posted @ 2020-02-11 00:31 Init_Rain 阅读(146) 评论(0) 推荐(0) 编辑