保存帖子
发现
索引
热门
陶片放逐
关于
考试的时候做这道题已经口吐芬芳了
板块
P10719 [GESP202406 五级] 黑白格
楼主
Lorentz
当前回复
1
已保存回复
1
发布时间
2024/7/20 22:14
上次更新
2024/7/21 08:43:43
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
考试的时候做这道题已经口吐芬芳了
Lorentz
楼主
2024/7/20 22:14
由于我忘了
前缀和
是什么东西,我直接暴力写的,然后狠狠的给我回报了一个
O
(
n
6
)
O(n^6)
O
(
n
6
)
遍历整个矩阵点作为矩阵左上角(
O
(
n
2
)
O(n^2)
O
(
n
2
)
),
枚举子矩阵的长宽可能,或者再遍历整个矩阵点作为矩阵右下角(
O
(
n
2
)
O(n^2)
O
(
n
2
)
),
若 长
×
\times
×
宽
>
k
>k
>
k
,再遍历整个子矩阵的点,数黑点数量(
O
(
n
2
)
O(n^2)
O
(
n
2
)
)
真服了题解真的在
↓
↓
↓
里面吗
2024/7/20 22:14
加载中...