会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Sakura_Momoko
博客园
首页
新随笔
联系
订阅
管理
2021年1月29日
斜率优化
摘要: 斜率优化 不应该是截距优化吗 雾 其实就是个线性规划问题,附上别人比我讲的好系列 要注意的是,每一次枚举,斜率都是在变化的,所以要枚举n次,而第i次枚举必须把i点加入凸包,并维护凸包的元素(表现为队列尾部出队) 而斜率优化最最最最重要的大前提是你会写dp方程 例题:玩具装箱 代码 #include<
阅读全文
posted @ 2021-01-29 00:24 Sakura_Momoko
阅读(61)
评论(0)
推荐(0)
编辑
公告