摘要：
本题的一个重要转化是：将每小岛的位置转换成一个线段，然后求能够使得每个线段上都有一个点的情况下，需要的点的最小个数。因为有重叠部分的线段只需要一个点就可以，所以重点在于求线段的交集。 对于一组线段组成的集合，当且仅当 这个集合中最大的左端点小于最小的右端点的时候，这一组线段集合才会都重叠。 阅读全文
摘要：
贪心策略： 情况一： 如果最大的电池寿命大于其他所有的电池寿命之和，ans为其他所有的之和 情况二： 如果最大的电池寿命小于其他所有电池寿命之和 ，ans为所有电池寿命的一半 情况一很容易证明，比如电池寿命分别为：\(a_1, a_2, a_3, ... , a_n\), 如果$a_n > 阅读全文