問題リンク 解説 どのような移動が可能か考えると，「上り路線から，ある駅で下り路線に変えていくらか戻ったりスタンプを押したりして，またどこかの駅で上り路線に乗り直す」という動きの連鎖になることがわかる． 次のような DP ができる． $dp[i][j]=i$ …