2016年1月4日
POJ1201 Intervals（差分约束系统）
摘要： 与ZOJ2770一个建模方式，前缀和当作点。 对于每个区间[a,b]有这么个条件，Sa-Sb-1>=c，然后我就那样连边WA了好几次。 后来偷看数据才想到这题还有两个隐藏的约束条件。 这题前缀和表示的是区间内点存在的个数，因此： Si>=Si-1 Si-Si-1<=1 所以，差分约束系统的构图一定要 阅读全文
posted @ 2016-01-04 10:08 WABoss 阅读(200) 评论(0) 推荐(0) 编辑