Browse Category

差分约束

POJ 1364 King (差分约束)

假设当前有这样一个序列 S={a1,a2,a3...an} ,现在给出一些不等式,使得 a[i]+a[i+1]+a[i+2]+...+a[i+n]k[i] ,问这样的一个序列是否存在。

POJ 3159 Candies (差分约束)

n个人在一起分糖果,给出m组约束,a、b、c 代表b比a多分的糖果不能超过c个,然后求第n个人比第1个最多多多少个糖果。