2021年3月19日
【DP】解析悬线法
摘要： 例题传送门：https://www.luogu.com.cn/problem/P4147 大意：给出一张格子图，部分格子有障碍物，对于格子图上的所有矩形，我们称不包含障碍物的矩形为合法的，求合法的矩形的最大面积。 核心 对于每个点 \((i,j)\) ，求出其向上扩张最大距离后所能围成都最大矩形面积 阅读全文
posted @ 2021-03-19 20:22 HinanawiTenshi 阅读(92) 评论(0) 推荐(0)