ABC265E - Warp

考え方

dpを使うことはわかる.ただし,(座標範囲がデカ過ぎるため)座標をindexにしたdp[x][y]は使えない.

「3通りの移動の仕方を何回ずつ選んだか」が「最終的な座標」と1対1対応するので,これをindexとして使えばよい.

回答例

次がキレイ
Submission #34216593 - AtCoder Beginner Contest 265