WQS二分

理解可以是二分斜率切凸包，也可以是上下平移凸函数的导函数，来左右平移导函数的零点，使原凸函数的取到极值的位置发生变化。

可以优化一种有限制个数的 (DP)，即恰好选 (k) 个，通过二分来去掉一维来实现优化。

通过题面性质来证明凸函数，费用流模型都为凸函数。

通过限制二分来处理选至多选 (k) 个的问题，如[CEOI2011]Hotel。