会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Imakf
博客园
首页
新随笔
联系
订阅
管理
2020年10月23日
【题解】 「NOI2014」购票 dp+斜率优化+点分治 LOJ2249
摘要: Legend Link \(\textrm{to LOJ}\)。 给定一棵内向树,每个结点(除了根)有如下五个信息: 父亲结点 \(f_i\); 到父亲的距离 \(s_i\); 起步价格 \(q_i\),表示在该节点乘坐交通工具的起步价格; 单位路程价格 \(p_i\),表示在该节点乘坐交通工具的单
阅读全文
posted @ 2020-10-23 14:19 Imakf
阅读(100)
评论(0)
推荐(0)
编辑
公告