2021年1月29日
斜率优化
摘要： 斜率优化 不应该是截距优化吗 雾 其实就是个线性规划问题，附上别人比我讲的好系列 要注意的是，每一次枚举，斜率都是在变化的，所以要枚举n次，而第i次枚举必须把i点加入凸包，并维护凸包的元素（表现为队列尾部出队） 而斜率优化最最最最重要的大前提是你会写dp方程 例题:玩具装箱 代码 #include< 阅读全文
posted @ 2021-01-29 00:24 Sakura_Momoko 阅读(60) 评论(0) 推荐(0) 编辑