Twilight_Sx

摘要： 论文——冯威《浅析差分约束系统》。 论文讲得很详细，就不解释了。主要想记录一下对于差分约束的理解（感觉以前的学习真的是在囫囵吞枣啊……） 差分约束系统，同于解决线性的不等关系是否存在合法解 & 求得最大 / 最小解。当其中牵涉到的式子形如 \(A[i] - A[i - 1] >= (<=) x\) 阅读全文