「循环讨论子矩形大小，前缀和的暴力求解」 - 洛谷帖子保存站

循环讨论子矩形大小，前缀和的暴力求解

板块P1719 最大加权矩形
楼主Search_041103
当前回复0
已保存回复0
发布时间2025/2/2 19:23
上次更新2025/2/3 08:46:58

被骇客银狼阻止的越权访问保存失败

循环讨论子矩形大小，前缀和的暴力求解

Search_041103楼主2025/2/2 19:23

与P2280激光炸弹相比，该题需要考虑子矩形的大小，共有n*n种组合，因此该题的时间复杂度为O(n^4)

2025/2/2 19:23