2013-03-12から1日間の記事一覧

AOJ 0244 Hot Spring Trip

AOJ 0244 Hot Spring Trip 解法 ダイクストラ法とメモ化探索を利用しました。 連続した2区間を保存しておき、メモ化探索しながらその地点から切符で答えを更新できるか伺います。 ゴール地点 nからダイクストラ法を使うことで、切符を利用して着いた地点から…