摘要：
题目大意：给你N个有序数对(Ai, Bi)，以及一个限制Limit。要求你把这些数对分成若干个连续区间，使得下面的两个条件得到满足：一、对于任意的p < q，如果p与q属于不同的区间，有Bp > Aq。二、设Mi为第i个区间中最大的A值。满足∑(Mi, 1≤i≤P)≤Limit，其中P是区间总数。设Si是第i个区间中所有B的和。求满足上面条件的所有划分方案中，能够得到的最小的min(Si, 1≤i≤P)是多少。对于任意的p < q，如果p与q属于不同的区间，有Bp > Aq。换句话说就是如果p<q且Bp<Aq则p,q必在同一个区间。那么我们把必须在一起的都捆 阅读全文