2021年10月2日
codeforces 1581 C - Portal（二维前缀和+二维前缀最小值）
摘要： 题目链接 题意： $n×m$的$01$矩阵，每次操作可反转任一格子内的值，求使得某一子矩阵内部全为$0$，边界全为$1$，四个角可为任意值得最少操作数。 思路： 二维前缀和处理，很明显枚举上下边界、左右边界可求最少操作数，复杂度为$O(n2m2)$。进行优化，先枚举上下边界，再枚举右边界，假设当前右 阅读全文
posted @ 2021-10-02 00:56 lniiwuw 阅读(147) 评论(0) 推荐(0)