Open xehoth opened 7 years ago
https://blog.xehoth.cc/UVA10163/
有 $n$ 个仓库，让 $m$ 个人来看管。一个仓库只能由一个人来看管，一个人可以看管多个仓库。每个人有一个能力值 $p_i$，如果他看管 $k$ 个仓库，那么所看管的每个仓库的安全值为 $\lfloor \frac {p_i} {k}\rfloor$如果某个仓库没有人看管，那么它的安全值为 $0$。所有仓库的安全值 $L$ 为所有仓库安全值的最小值如果雇佣一个人的工资等于他的能力值 $p_i$。
https://blog.xehoth.cc/UVA10163/
有 $n$ 个仓库，让 $m$ 个人来看管。一个仓库只能由一个人来看管，一个人可以看管多个仓库。每个人有一个能力值 $p_i$，如果他看管 $k$ 个仓库，那么所看管的每个仓库的安全值为 $\lfloor \frac {p_i} {k}\rfloor$如果某个仓库没有人看管，那么它的安全值为 $0$。所有仓库的安全值 $L$ 为所有仓库安全值的最小值如果雇佣一个人的工资等于他的能力值 $p_i$。