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 阅读(105) 评论(0) 推荐(0) 编辑