RUBGH的博客

题意：给定n个区间，[ai,bi]这个区间至少选选出ci个整数，求一个集合z，满足每个区间的要求，输出集合z的大小。 思路，用dis[i],表示从0到i最少需要多少个整数，则dis[b]-dis[a-1]>=c;由于是从0开始，数组不能存负1，所以我们全部加一，用dis[i+1]表示0到i，其中，题目中还有隐含条件，0<=dis[i]-dis[i-1]<=1.约束条件找好了 代码 #include<stdio.h> #include<string.h> #inclu