摘要： 1 /* 2 又是一道差分约束题，通过这道题让我更加理解了差分约束。 3 差分约束的关键是 要充分利用所给条件 4 建立数组的 逻辑意义 如此题的dis[]数组（s[]数组） 建立差分约束系统即（找出差分约束关系）， 5 6 7 注：看了2006冯威的论文。整理如下： 设num[i]为i时刻能够开始工作的人数，x[i]为实际雇佣的人数， 设r[i]为i时刻至少需要工作的人数, s[I]=x[1]+x[2]…+x[I] 有如下关系： x[I]<=num[I] x[I-7]+x[I-6]+x[I-5]+x[I-4]+x[I-3]+x[I-2]+x[I-1... 阅读全文