摘要：
题解 首先我们得找到任意一个合法的序列，这可以使用贪心算法在 $O(N\log N)$ 的时间复杂度内做到。我们可以把所有的区间 $(a_i,b_i)$ 按左端点从小到大进行排序，然后从左到右扫描这些区间。我们去找朋友 $j$ 可以在哪些位置，我们把所有左端点 $a_i\leq j$ 的区间的右端点 阅读全文
摘要：
题解 设有 $n$ 棵梅树，每个篮子的容量为 $k$，第 $i$ 棵树上的红梅数量为 $a_i$，第 $i$ 棵树上的蓝莓数量为 $b_i$。注意到最多只有 $n$ 个篮子里面装的梅子是不同色的(如果从同一棵树上装了多个不同色的篮子，我们一定可以把这多个不同色的蓝子转化为多个同色的篮子加上一个不同色 阅读全文