poj 1201 差分约束系统大水题
题目大意如此:
现在有一个序列,我们用n个形如,ai,bi,ci的式子去描述它,表示序列中必须至少有大于等于ai并且小于等于bi的整数有ci个。要求输出序列长度最小为多少。
n的范围为50000,0 < a < b < 50000。
这个题我们一看就知道是差分约束(雾)。
我们令s[i]表示0到i的整数有多少个。
所以我们可以清楚地写出下列式子:
s[b]-s[a-1]>=c
s[i]
原创
2017-07-10 15:37:56 ·
298 阅读 ·
0 评论