摘要： 唔，今天做题的时候发现了有这么一个概念。虽然不知道原理，但还是记录一下。 假设我们当前有四个等式: x1-x2<=k1; x2-x3<=k2; x1-x3<=k3; x3-x4<=k4; 然后求x1-x4的最大值，经过式子的变形，我们可以得到x1-x4<=k3+k4和x1-x4<=k1+k2+k4， 阅读全文