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

（每次到達一個點先補充人的光壓，再走） 就等價於 （先走到 n 號點，最後再補充人的光壓）。 由於咱們求的是到達第 N 個光柱光壓最大所須要的最少時間，因此還要加一個 E[n] 補到最大值。c++ 對於 40% 的數據， X=0 的數據，答案就是 dis[n]∗2+E[n] 。web 考慮 X≠0 的狀況。 設 f[u] 表示人到點 u 的最大光壓（由於咱們是在最後補充人的光壓，因此 f[] 是一

>>阅读原文<<