摘要: A. 矩形 小 C 有一个 \(n \times n\) 的矩阵,每个格子有一个颜色 \(a_{i, j}\le n\)。 给定 \(k\),你需要计算出对于所有格子,以这个格子为左上角的最大正方形,满足内部颜色数量不超过 \(k\)。 \(n \le 500\)。 枚举左上角 \(i, j\),二 阅读全文
posted @ 2024-09-14 15:51 2huk 阅读(87) 评论(3) 推荐(1) 编辑