2019 年 7月 21 日随笔档案 - zeroy0410 - 博客园

Processing math: 100%

2019年7月21日

摘要：题目平面上有若干个点，现在要求用最少的底边在X轴上且面积小等A的矩形覆盖所有点，这些矩形可以重叠。 Nk

$的点被覆盖的最优情况。接下来考虑从上往下转移：对于当前区间$ [l,r,h]

$，一种方式直接递归转移$ [l+1,r,h]+1

$另外一种方式，直接考虑从$ l

$开始，覆盖一定程度的点到$ j$，阅读全文

posted @ 2019-07-21 16:02 zeroy0410 阅读(134) 评论(0) 推荐(0)