POJ 1364 King (差分约束) @ 千千 / 发表于 2017 年 03 月 09 日 / 差分约束 / 1,964 次围观 假设当前有这样一个序列 S={a1,a2,a3…an} ,现在给出一些不等式,使得 a[i]+a[i+1]+a[i+2]+…+a[i+n]k[i] ,问这样的一个序列是否存在。
POJ 3159 Candies (差分约束) @ 千千 / 发表于 2017 年 03 月 09 日 / 差分约束 / 2,283 次围观 n个人在一起分糖果,给出m组约束,a、b、c 代表b比a多分的糖果不能超过c个,然后求第n个人比第1个最多多多少个糖果。