wqs二分

前提：答案满足凸性

题目类似为 $n$ 个里面选 $m$ 个求某种代价，暴力二维dp复杂度大，但容易计算不限制选的次数。

由于不限制选的次数，所以给选一个东西给一个代价 $v$，然后判断最后选了多少个，再来调整这个 $v$

要方便调整这个 $v$，就要二分。而能二分，说明具有单调性。把 $v$ 视为斜率，斜率有单调性，所以原函数具有凸性。