社区讨论

萌新关于差分约束的一点小疑问(内含做法慎入)

P2474[SCOI2008] 天平参与者 5已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@lo8h95yh
此快照首次捕获于
2023/10/27 18:35
2 年前
此快照最后确认于
2023/10/27 18:35
2 年前
查看原帖
本题实际上是利用了差分约束系统求解了对于任意点对 i,ji, j 的最大和最小差值,统计答案的时候直接利用 A+B?C+DA + B ? C + D 移项转移成差值形式。
但是为什么 iji - j 取到差值最大的时候一定不会影响 klk - l 取到差值最小的情况?就是说为什么求出来的差值一定两两独立,在二者取不同边界的时候,为什么不会有影响?
萌新求助/kel

回复

5 条回复,欢迎继续交流。

正在加载回复...