2020年1月20日

Codeforces Round #578 (Div. 2) 二维差分 可做模板

摘要: 题意: 在n*n的矩阵中,你可以选择一个k*k的子矩阵,然后将这个子矩阵中的所有B全部变为W,问你怎么选择这个子矩阵使得最终的矩阵中某一行全是W或者某一列全是W的个数最多 题解:考虑每一行和每一列,对于特定的一行来说,要想让其全变为W,那么子矩阵的左上角端点是在一个范围中的,因此我们可以把范围中的每 阅读全文

posted @ 2020-01-20 00:59 欣崽 阅读(178) 评论(0) 推荐(0) 编辑

导航