2019年3月21日
【SPOJ116】Intervals
摘要： 题目大意：有 N 个区间，在区间 [a, b] 中至少取任意互不相同的 c 个整数。求在满足 N 个区间约束的情况下，至少要取多少个正整数。 题解：差分约束系统模板题。 差分约束系统是对于 N 个变量的 M 组线性约束，每组约束满足的条件形如 $X_i\le X_j+c$。当所有约束条件均得到满足的 阅读全文
posted @ 2019-03-21 14:00 shellpicker 阅读(118) 评论(0) 推荐(0) 编辑