[POJ1201]Intervals && [POJ2983]Is the Information Reliable
题目大意:有N个区间,起点A,终点B,要在[A,B]中选出不少于C个数,问一共最少可以选出多少个数。 解题思路:用S[I]表示前I个数一共选出了多少个数,根据题目有S[B] - S[A - 1] >= C,即S[A - 1] + C #include#include#include#include#include#includeusing namespac
原创
2013-05-26 13:04:39 ·
450 阅读 ·
0 评论