競技プログラミング用知識集積所

ABC445C - Sugoroku Destination

最終更新：2026年02月26日 21:30

sport_programming

- view

管理者のみ編集可

問題

ABC445C
特殊制約の記述が地味なので注意！

B以下レベルの内容は省略

このすごろくは制約上前に戻ることがないので、後ろのマスから見ることで簡単に解ける。

すなわち、行先が自分自身の場合は終着点は自身、そうでない場合は行先の終着点をコピーしてくればよい。
これを逆順ループで全マス求めていくだけ。

これは、部分部分で問題を解いていく上で、別の部分の答えを再利用していくという動的計画法の考え方の基礎部分である。

制約を見落とした場合の解法。
移動を10回分まとめることを100回繰り返すことで、複数マスでのループがあっても大丈夫な解答になる。
解答例

タグ：

動的計画法

競技プログラミング用知識集積所

記事メニュー

最近更新されたスレッド

人気記事ランキング

最近更新されたページ

急上昇Wikiランキング

急上昇中のWikiランキングです。今注目を集めている話題をチェックしてみよう！

新規Wikiランキング

最近作成されたWikiのアクセスランキングです。見るだけでなく加筆してみよう！

人気Wikiランキング

atwikiでよく見られているWikiのランキングです。新しい情報を発見してみよう！

全体ページランキング

最近アクセスの多かったページランキングです。話題のページを見に行こう！