学会二分答案的基本模板,并能进行简单应用。重点:二分答案模板的熟悉及对最优性问题转可行性问题的处理。
小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1 到 n 逐一编号,每个矿石都有自己的重量 $w_i$ 以及价值 $v_i$ 。