(79pts) 前缀和优化的暴力肯定都会打吧,枚举左下角、右下角或最上面的 #
然后拓展。
然后我们利用极大化思想。
对于枚举最上面 #
的做法,分别取其左下和右下的 (min)。
对于枚举右下或左下的做法,要么从上一层拓展过来,要么就取这层连续 #
的最大值,较小的那个才能满足条件。
(79pts) 前缀和优化的暴力肯定都会打吧,枚举左下角、右下角或最上面的 #
然后拓展。
然后我们利用极大化思想。
对于枚举最上面 #
的做法,分别取其左下和右下的 (min)。
对于枚举右下或左下的做法,要么从上一层拓展过来,要么就取这层连续 #
的最大值,较小的那个才能满足条件。