XuYueming

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