萌新关于差分约束的一点小疑问(内含做法慎入)
查看原帖
萌新关于差分约束的一点小疑问(内含做法慎入)
128591
Refined_heart楼主2022/7/24 20:25

本题实际上是利用了差分约束系统求解了对于任意点对 i,ji, j 的最大和最小差值,统计答案的时候直接利用 A+B?C+DA + B ? C + D 移项转移成差值形式。

但是为什么 iji - j 取到差值最大的时候一定不会影响 klk - l 取到差值最小的情况?就是说为什么求出来的差值一定两两独立,在二者取不同边界的时候,为什么不会有影响?

萌新求助/kel

2022/7/24 20:25
加载中...