摘要： P2877 [USACO07JAN]牛校Cow School 01分数规划是啥（转） 决策单调性分治，可以解决（不限于）一些你知道要用斜率优化却不会写的问题 怎么证明？可以暴力打表 我们用$ask(l,r,dl,dr)$表示处理区间$[l,r]$时，这段区间的决策点已固定在$[dl,dr]$中 设$ 阅读全文