Codeforces Round #578 (Div. 2)
D - White Lines
Description
*1900
给出一个 $n\ast m$ 的黑白矩阵,你可以将一块 $k\ast k$ 的矩形全部变成白色。
问你执行一次上述染色之后,全空白的行和全空白的列数量总和的最大值。
数据范围:$n,m\leq 2000$。
Codeforces Round #578 (Div. 2)
*1900
给出一个 $n\ast m$ 的黑白矩阵,你可以将一块 $k\ast k$ 的矩形全部变成白色。
问你执行一次上述染色之后,全空白的行和全空白的列数量总和的最大值。
数据范围:$n,m\leq 2000$。