Shortest Path on Grid (Easy)

2 secs 1024 MB
michirakara's icon michirakara

簡単なDPの問題です。
DP[i][j]を数字がiであるマスのj個目に行くときの最短距離とすると解くことができます。
PythonだとTLEしてしまうのでPyPyで提出しましょう。