沐阳

摘要： 题意：给定若干个连续的整数区间[ai, bi]以及ci，现在要求这样一个集合Z，集合Z中的元素与每个给定的区间的元素交集至少有ci个。解法：通过把dis[i]看做Z中小于等于整数i一共有多少个元素。那么对于题目给定条件有表达式dis[b] - dis[a-1] >= ci，根据这个不等式就能够进行构边了。除此之外，还有一些隐含的条件：0 <= dis[i]-dis[i-1] <= 1，对这些关系同样进行构边。然后要求的值就是dis[Max] - dis[Min-1] >= M中的M，其中Max和Min是出现的最小左、右边界，令dis[Max] = 0，那么就是求解的就是 阅读全文