P4813 [CCO 2014]Troy 与三角形
Posted Biadocy
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了P4813 [CCO 2014]Troy 与三角形相关的知识，希望对你有一定的参考价值。
\\(79pts\\) 前缀和优化的暴力肯定都会打吧，枚举左下角、右下角或最上面的 # 然后拓展。
然后我们利用极大化思想。
对于枚举最上面 # 的做法，分别取其左下和右下的 \\(\\min\\)。
对于枚举右下或左下的做法，要么从上一层拓展过来，要么就取这层连续 # 的最大值，较小的那个才能满足条件。
以上是关于P4813 [CCO 2014]Troy 与三角形的主要内容，如果未能解决你的问题，请参考以下文章
CCO '20 P2 - Exercise Deadlines
阿里CCO：基于 Hologres 的亿级明细 BI 探索分析实践
题解[CCO2020] Exercise Deadlines