Z_L_G

总结

训练赛(6) 题解(96)

/ 注册

全部文章 / 总结（共1篇）

最大全0子矩形问题

题意对于一个由0,1构成的矩形，求解其中面积最大的全0子矩形，和全0子正方形思路法一：枚举上下左右四个边界，利用二维前缀和，如果前缀和为0就成立复杂度：法二：枚举左右边界，对边界内的1按y排序，每两个相邻点+边界构成矩形复杂度：,(m为1的个数，最多到) 法三：悬线法，...

dp

2025-07-06

0 17