Open heartlessly opened 5 years ago
https://heartlessly.github.io/problems/luogu-p2857/
Description给定 $n$ 头牛和 $b$ 座牛棚，已知每头牛最喜欢，第 $2$ 喜欢，第 $3$ 喜欢，……，第 $b$ 喜欢的牛棚分别是什么，以及每个牛棚的容量 $v_i$（最多能住 $v_i$ 头牛）。如果某头牛住在第 $i$ 喜欢的牛棚里，则这头牛的不满意度为 $i$ 。求如何分配牛棚，使所有牛的 最大不满意度 - 最小不满意度 + 1 的值最小。输出这个值是多少。 $(1 \le
https://heartlessly.github.io/problems/luogu-p2857/
Description给定 $n$ 头牛和 $b$ 座牛棚，已知每头牛最喜欢，第 $2$ 喜欢，第 $3$ 喜欢，……，第 $b$ 喜欢的牛棚分别是什么，以及每个牛棚的容量 $v_i$（最多能住 $v_i$ 头牛）。如果某头牛住在第 $i$ 喜欢的牛棚里，则这头牛的不满意度为 $i$ 。求如何分配牛棚，使所有牛的 最大不满意度 - 最小不满意度 + 1 的值最小。输出这个值是多少。 $(1 \le