考え方 回答例 考え方dpを使うことはわかる．ただし，（座標範囲がデカ過ぎるため）座標をindexにしたdp[x][y]は使えない．「3通りの移動の仕方を何回ずつ選んだか」が「最終的な座標」と1対1対応するので，これをindexとして使えばよい．回答例次がキレイ S…

解法：しゃくとり法 考え方 回答例 解法：累積和（+set） 考え方 解法：しゃくとり法考え方3回のしゃくとり法で，$x = P, Q, R$に対し 区間和が$\sum_{[l, r)} A_{l} = x$を満たす$l$の集合$S_{x}$ $l$を$r$に対応させる辞書$f_{x} (l)=r$ を求めておく．Yes…