热门标签
更多>
搜索结果
查询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 人评论 次浏览