2019年4月15日
NOI2014 购票
摘要： 各位dalao的解法都好神啊。。。 这里给一种点分治的解法。 题目 "链接" 思路 首先斜率部分。 转移方程： $ans[x]=min( dis[u] p[x]+ans[u])+dis[x] p[x]+q[x]$ 发现结果只与$min()$框内的部分有关，观察这个形式，发现是个一次函数，也就是说可以 阅读全文
posted @ 2019-04-15 08:34 zeroy0410 阅读(131) 评论(0) 推荐(0) 编辑