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