d_tail's blog

備忘や記録

2018-11-02から1日間の記事一覧

【精進記録】AtCoder Beginner Contest 092 C - Traveling Plan

問題 beta.atcoder.jp 解法 しばらく考えて解けなかったので解説を見てAC. 本来の計画の総コストを計算し,取りやめた地点iについて,地点i-1からiへ向かうコストとiから地点i+1へ向かうコストを引いた後に,地点i-1からi+1へのコストを足せば良い. 入力例…