斜率优化 dp

rt. 前 $9$ 道均满足横坐标单增，斜率也单增 后 $2$ 道满足横坐标不单增，斜率也不单增 之后几道都综合有其它东西。