随笔分类 - 图论 -> 差分约束
发表于 2020-07-30 16:34阅读：74评论：0推荐：0
摘要：题意： 有n个闭区间形如[ai, bi]，每个区间还附有一个数ci， 要求你构造一个整数集合Z，使得对于每一个区间，至少有ci个数x满足ai<=x<=bi 问：这样的整数集最少有几个数？ 解： 因为0<=ai,bi<=50000 所以题意其实为从[0, 50000]中选出若干整数，使[ai, bi]
阅读全文 »
