网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程