理解可以是二分斜率切凸包,也可以是上下平移凸函数的导函数,来左右平移导函数的零点,使原凸函数的取到极值的位置发生变化。
可以优化一种有限制个数的 (DP),即恰好选 (k) 个,通过二分来去掉一维来实现优化。
通过题面性质来证明凸函数,费用流模型都为凸函数。
通过限制二分来处理选至多选 (k) 个的问题,如[CEOI2011]Hotel。