【Vijos 1880 ファーラの力】【思惟题】

（每次到达一个点先补充人的光压，再走） 就等价于 （先走到 n 号点，最后再补充人的光压）。 由于咱们求的是到达第 N 个光柱光压最大所须要的最少时间，因此还要加一个 E[n] 补到最大值。c++ 对于 40% 的数据， X=0 的数据，答案就是 dis[n]∗2+E[n] 。web 考虑 X≠0 的状况。 设 f[u] 表示人到点 u 的最大光压（由于咱们是在最后补充人的光压，因此 f[] 是一

>>阅读原文<<