摘要： P6393. 沙漠绿洲 题解 首先，使最小值最大化很自然想到二分答案，然后我们考虑如何判定。 当 $c_i \leq 5$ 时，我们很自然的可以想到一个状压 dp，我们先将所有物品按照 $w_i$ 排序，记 $f[i][S]$ 为选择到第 $i$ 个物品，选了 $S$ 中颜色，$S$ 为一个 $5$ 阅读全文