摘要：CH5102/SP703 ​ 线性DP状态化简好题 ​ 根据题意，我们可以设已经完成了 $i - 1$ 个请求现在转移到完成第 $i$ 个为状态，我们发现，如果仅仅只知道完成了请求而不知道三个员工的位置是无法计算代价的，所以不妨再设 $x, y, z$ 为三个员工的状态。 ​ 此时我们有： ​ 设 阅读全文