社区讨论
萌新关于差分约束的一点小疑问(内含做法慎入)
P2474[SCOI2008] 天平参与者 5已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @lo8h95yh
- 此快照首次捕获于
- 2023/10/27 18:35 2 年前
- 此快照最后确认于
- 2023/10/27 18:35 2 年前
本题实际上是利用了差分约束系统求解了对于任意点对 的最大和最小差值,统计答案的时候直接利用 移项转移成差值形式。
但是为什么 取到差值最大的时候一定不会影响 取到差值最小的情况?就是说为什么求出来的差值一定两两独立,在二者取不同边界的时候,为什么不会有影响?
萌新求助/kel
回复
共 5 条回复,欢迎继续交流。
正在加载回复...