web analytics

vijos1055 奶牛牧场 极大化思想

题目链接:https://vijos.org/p/1055

分析:
其实就是要枚举矩形左边的边(按照给出的点),记得加上几个原矩阵4个点.
然后向右扩展.调整举矩形的上下边.
然后反着做一遍.
然后向上做一遍.

Ps:记得处理细节.

Post a Comment

You must be logged in to post a comment.