2021年5月4日
L - Two Buildings（决策单调性分治 ）2020-2021 ACM-ICPC Asia Seoul Regional Contest
摘要： L - Two Buildings 题意：给水平上n条垂线的长度，选择其中两条线围成梯形，求出最大的梯形面积。 题解：首先贪心分析一下，要使面积最大，尽量使高（两条线水平距离）和两底（两条线长度）更大，所以我们可以先预处理出两组线，一组表示取出来放在左边的线，一组表示放在右边的线。 我们分析一下从左 阅读全文
posted @ 2021-05-04 14:36 ccsu_madoka 阅读(161) 评论(0) 推荐(0) 编辑