考え方
dpを使うことはわかる.ただし,(座標範囲がデカ過ぎるため)座標をindexにしたdp[x][y]
は使えない.「3通りの移動の仕方を何回ずつ選んだか」が「最終的な座標」と1対1対応するので,これをindexとして使えばよい.
回答例
次がキレイSubmission #34216593 - AtCoder Beginner Contest 265
dp[x][y]
は使えない.「3通りの移動の仕方を何回ずつ選んだか」が「最終的な座標」と1対1対応するので,これをindexとして使えばよい.