2019年7月21日
BZOJ1766 Photo
摘要： 题目 平面上有若干个点，现在要求用最少的底边在X轴上且面积小等A的矩形覆盖所有点，这些矩形可以重叠。 Nk$的点被覆盖的最优情况。 接下来考虑从上往下转移： 对于当前区间$[l,r,h]$，一种方式直接递归转移$[l+1,r,h]+1$ 另外一种方式，直接考虑从$l$开始，覆盖一定程度的点到$j$， 阅读全文
posted @ 2019-07-21 16:02 zeroy0410 阅读(145) 评论(0) 推荐(0)