首页 > 其他分享> > P4813 [CCO 2014]Troy 与三角形 P4813 [CCO 2014]Troy 与三角形 2021-06-06 13:03:55 作者:互联网 \(79pts\) 前缀和优化的暴力肯定都会打吧,枚举左下角、右下角或最上面的 # 然后拓展。 然后我们利用极大化思想。 对于枚举最上面 # 的做法,分别取其左下和右下的 \(\min\)。 对于枚举右下或左下的做法,要么从上一层拓展过来,要么就取这层连续 # 的最大值,较小的那个才能满足条件。 标签:要么,Troy,拓展,右下,P4813,CCO,枚举,做法,左下 来源: https://www.cnblogs.com/May-2nd/p/14855076.html