会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Der Barde, Nietzsche
一个OIer的blog罢了
博客园
首页
新随笔
联系
订阅
管理
2018年5月22日
浅谈带权二分或者斜率凸优化
摘要: APOI讲了这个东西,还有THU命题的《九省·林克卡特树》,感觉好像很热点的样子。 带权二分是一类对DP的优化,对于某些最优化问题的(2d/yd)DP,通过这种优化,其效率可以达到简化后的(1d/yd)DP的效率乘一个log ((xd/yd)DP是指状态数为n^x级且每种状态的转移数为$n^y$级的
阅读全文
posted @ 2018-05-22 20:26 F.W.Nietzsche
阅读(1585)
评论(0)
推荐(2)
编辑
公告