最大正方形

wscqwq / 2023-07-25 / 原文

最大正方形

玉蟾宫

考虑将对于矩形的形状,我们强制缩水成 \(\min(长,宽)\) 即可。这样一定是最大的。

复杂度 \(O(nm)\)

AC