- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷P1387 最大正方形【枚举、二维前缀和】
此时，我们需要对检查过程进行优化，如何快速查询一个静态二维数组的区间0的个数呢？我们将0的位置看作1，其他的数字看成0，这样区间0的个数也就转化为二维区间和的问题了！如果检查的过程我们用暴力枚举的方法，检查过程复杂度将会是。即可，最后检查部分也就是O(1)的时间复杂度了！题目中n最大为100，故上述方法必然会超时；所以最后本题复杂度也就被我们优化为了。，然后检查该正方形内是否存在0。那么这样的准暴力法时间复杂度就是。其中k是我们枚举的正方形边长。
2024-05-29 22:21:19
356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人