博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

AGC 007D.Shik and Game(DP)

数轴上有一个人,从$0$出发到$E$,速度为$1$。数轴上还有$n$只熊,每只熊会在经过后的$T$时刻后产生一个金币。给定$E,T$以及$n$个熊的坐标$p_i$,求收集完所有金币并到达$E$的最短时间。 $n\leq10^5,\quad E,T\leq10^9$。
posted @ 2018-12-10 15:14  SovietPower  阅读(218)  评论(0编辑  收藏  举报