考试的时候做这道题已经口吐芬芳了
查看原帖
考试的时候做这道题已经口吐芬芳了
1232305
Lorentz楼主2024/7/20 22:14

由于我忘了 前缀和 是什么东西,我直接暴力写的,然后狠狠的给我回报了一个 O(n6)O(n^6)

  • 遍历整个矩阵点作为矩阵左上角( O(n2)O(n^2) ),
  • 枚举子矩阵的长宽可能,或者再遍历整个矩阵点作为矩阵右下角( O(n2)O(n^2) ),
  • 若 长 ×\times 宽 >k>k ,再遍历整个子矩阵的点,数黑点数量( O(n2)O(n^2) )

真服了题解真的在 ↓↓ 里面吗  5 级知识点表

2024/7/20 22:14
加载中...