摘要：
题解 显然可以把每个观测点，认为是x轴上的一段区间。问题就转换为了：对于x轴上的若干个区间，选取尽可能少的点，使得所有区间都有至少一个点。 这是一个相当经典的贪心问题。 代码如下： cpp include include include include const int maxn = 110; s 阅读全文
摘要：
题解 一开始想到离散化，然后暴力模拟。但是存在一种hack数据： [5,7] [1,5] [7,9] 这样会错误的认为第一个区间被覆盖了（因为两个端点被覆盖）。所以我们设置一个玄学调参系数，在一个区间的内部，rand几个点，属于这个区间。 这个系数一般来讲设为5就可以了。 代码如下： cpp inc 阅读全文