\(79pts\) 前缀和优化的暴力肯定都会打吧，枚举左下角、右下角或最上面的 # 然后拓展。
然后我们利用极大化思想。
对于枚举最上面 # 的做法，取其左下和右下的 \(\min\) 然后加一。
对于枚举右下角或左下角的做法，要么从上一层拓展过来，要么就取这层连续 # 的最大值，较小的那个才能满足条件。
P4813 [CCO2014] Troy 与三角形
发布时间 2023-10-18 10:05:21作者: 御坂夏铃
\(79pts\) 前缀和优化的暴力肯定都会打吧，枚举左下角、右下角或最上面的 # 然后拓展。
然后我们利用极大化思想。
对于枚举最上面 # 的做法，取其左下和右下的 \(\min\) 然后加一。
对于枚举右下角或左下角的做法，要么从上一层拓展过来，要么就取这层连续 # 的最大值，较小的那个才能满足条件。