POJ - 1364 (差分约束) 题意: 给出一个数字序列 S={a1,a2,…an},它有 m 个子序列 Si={a[si], a[si+1], a[si+2], … a[si+ni]},现在给出 m 个限制条件:第 i 个子序列的和 < ki 或 第 i 个子序列的和 > ki 思路: 标准的差分约束,用 S i S_i Si表示 a 1 + a 2 . . . + a i a_1+a_2...+a_i a1+a2...+a