热门标签
更多>
搜索结果
查询Tags标签: 1581,共有 2条记录-
codeforces 1581 C - Portal(二维前缀和+二维前缀最小值)
题目链接 题意: \(nm\)的\(01\)矩阵,每次操作可反转任一格子内的值,求使得某一子矩阵内部全为\(0\),边界全为\(1\),四个角可为任意值得最少操作数。 思路: 二维前缀和处理,很明显枚举上下边界、左右边界可求最少操作数,复杂度为\(O(n^2m^2)\)。进行优化,先枚举上…
2021/10/2 6:11:41 人评论 次浏览 -
codeforces 1581 C - Portal(二维前缀和+二维前缀最小值)
题目链接 题意: \(nm\)的\(01\)矩阵,每次操作可反转任一格子内的值,求使得某一子矩阵内部全为\(0\),边界全为\(1\),四个角可为任意值得最少操作数。 思路: 二维前缀和处理,很明显枚举上下边界、左右边界可求最少操作数,复杂度为\(O(n^2m^2)\)。进行优化,先枚举上…
2021/10/2 6:11:41 人评论 次浏览