遷移が分かりづらいと思ったのでメモ化再帰 二人とも$ 自分の点数-相手の点数を最大化したい 取れる行動は左端を取るか右端を取るかの二つのみ なので、左端の点数-残りでの最大値と右端の点数-残りでの最大値の二つの最大値が答え 上の結果をメモしておきながら再帰で解けば良い 問題: https://atcoder.jp/contests/dp/ta…