2019年10月22日
差分约束学习笔记
摘要： 差分约束可以分为求最大值或最小值； 1. 求最大值： 形如求 f[n]-f[0] 的最大值，那么该式肯定有一个上界 ，那么我们就需要列出形如 xi-xj<=d （连一条 j -> i 的边权为 d 的边）的方程组，又因为在对式子取最大值时，我们所取的那个上界肯定是最小的那一个，所以是在建好了的图上跑 阅读全文
posted @ 2019-10-22 09:50 hfutgy 阅读(124) 评论(0) 推荐(0) 编辑