会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ATS_nantf
最弱的蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2019年7月27日
[NOI2019]回家路线(最短路,斜率优化)
摘要: 终于把这鬼玩意弄完了…… 为什么写的这么丑…… (顺便吐槽 routesea) 最短路的状态很显然:$f[i]$ 表示从第 $i$ 条线下来的最小代价。 首先明显要把那个式子拆开。直觉告诉我们这应该是个斜率优化。 $$f[i]=\min(f[j]+A(p_i q_j)^2+B(p_i q_j)+C)
阅读全文
posted @ 2019-07-27 15:01 ATS_nantf
阅读(288)
评论(0)
推荐(0)
编辑
公告