摘要：
1. 差分约束的功能 求不等式组的可行解 求满足不等式组的每一个变量的最值 不等式组中每一个不等式形式如下： \(x_i ≤ x_j + c_k\) 其中，\(x_i\) 和 \(x_j\) 是自变量， $c_k$是因变量。 我们可以类比一下之前的最短路问题，假设存在一条从 $j$走到 \(i\)， 阅读全文
posted @ 2022-03-27 20:45
糖豆爸爸
阅读(155)
评论(0)
推荐(1)
摘要：
## [$AcWing$ $1170$ 排队布局](https://www.acwing.com/problem/content/1172/) ### 一、题目描述 当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。 农夫约翰有 $N$ 头奶牛，编号从 $1$ 到 $N$，沿一条直线站着等候喂食。 阅读全文
posted @ 2022-03-27 11:46
糖豆爸爸
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号