mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ CodeForces これはいろいろ難しい問題でした… 良い問題だと思います。 問題 codeforces.com 解法 まず方針です。なんとなく貪欲な気がしますが, 気づくのが難しいです。 next[i] = (x[i] から n 以内で進める場所にあって, p[i] よりもコストが小さい, 最もx[i] に近い座標) を求めます。next[i] は存在しない可能性もあります。その時は next[i] = -1 にしておきましょう。この時, next[i] が存在する場合 next[i] にいける最低限の燃料だけ補充し, next[i] に向かう next[i] が存在しない場合 x[i] で燃料を満タンにして先… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F03%2F15%2F223011" title=" 8VC Venture Cup 2016 - Final Round C. Package Delivery - mayoko’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-03-15 22:30:11 rich https://mayokoex.hatenablog.com/entry/2016/03/15/223011 1.0 100%