MojaCoder
Playground
問題
問題を投稿
コンテスト
コンテストを作成
EN
JA
登録
サインイン
Shortest Path on Grid (Easy)
2 secs
1024 MB
michirakara
Tweet
問題
提出
テストケース
解説
簡単なDPの問題です。
DP[i][j]を数字がiであるマスのj個目に行くときの最短距離とすると解くことができます。
PythonだとTLEしてしまうのでPyPyで提出しましょう。