POJ 3169 Layout

$n$ 只母牛排成队吃饭，用 $s_i$ 表示第 i 只母牛的位置，这些位置有这些限制：

1. $s_i \le s_{i+1}$

2. 给出 ML 个限制：$s_b - s_a \le d$

2. 给出 MD 个限制：$s_b - s_a \ge d$

 

问 1 牛到 n 牛的最大距离。

 

这个显然是查分约束。

https://code.csdn.net/snippets/1582374