前言题目链接：洛谷。好多错解都被我叉了，所以来贡献一发正确的题解，并予以解释。题意简述平面上有\(n\)个点，现在要求用最少的底边在\(x\)轴上且面积小于等于\(S\)的矩形覆盖所有点，这些矩形可以重叠。问最少矩形数量。矩形顶点不必是整点。\(n\leq100\)。题目分析没什

题目链接。可过掉帖子中的所有Hack数据。Analysis\(f_{l,r,p}\)表示覆盖了\([l,r]\)区间内纵坐标\(\gep\)的点最矩形个数（离散化后）。那么就有转移：\[f_{l,r,p}=\min(f_{l,r,p},f_{l,mid,p}+f_{mid+1,r,p})\]\[f_{l,r,p}=\min(f_{l,r,p},f_{l,r,res}+1)\]令\(h