2024 年 5月 11 日随笔档案 - Time_Limit_Exceeded - 博客园

2024年5月11日

[NOIP2014 普及组] 子矩阵题解

摘要： [NOIP2014 普及组] 子矩阵题目链接解法暴力先介绍比较暴力的解法，不难想出，我们可以直接暴力搜索每个子矩阵。对于每个子矩阵的贡献，我们求出最小的那个即可。复杂度为

O ((\binom{n}{r}) \cdot (\binom{m}{c}) \cdot r \cdot c)

$O(\tbinom{n}{r} \cdot \tbinom{m}{c}\cdot r \cdot c)$ 大概能阅读全文

posted @ 2024-05-11 11:08 Time_Limit_Exceeded 阅读(73) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空