网站首页 站内搜索

搜索结果

查询Tags标签: 沙盘,共有 2条记录
  • #1071. [绍兴2017]沙盘游戏

    题目链接: http://39.98.219.132:8080/problem/1071 题目大意: 求 n * m 矩阵中和最大的子矩阵 思路: 首先通过二维前缀和建立前缀和矩阵,题目的数据导致暴力跑每个矩阵的值的时间复杂度为 O(n * n * m * m), 会超时,所以进行优化,先从行出发,可以通过 O(n * n) 的…

    2021/11/9 23:42:05 人评论 次浏览
  • #1071. [绍兴2017]沙盘游戏

    题目链接: http://39.98.219.132:8080/problem/1071 题目大意: 求 n * m 矩阵中和最大的子矩阵 思路: 首先通过二维前缀和建立前缀和矩阵,题目的数据导致暴力跑每个矩阵的值的时间复杂度为 O(n * n * m * m), 会超时,所以进行优化,先从行出发,可以通过 O(n * n) 的…

    2021/11/9 23:42:05 人评论 次浏览
扫一扫关注最新编程教程