Educational DP Contest L - Deque - procon-kirokuyou

Educational DP Contest L - Deque

遷移が分かりづらいと思ったのでメモ化再帰

二人とも$ 自分の点数-相手の点数を最大化したい

取れる行動は左端を取るか右端を取るかの二つのみ

なので、左端の点数-残りでの最大値と右端の点数-残りでの最大値の二つの最大値が答え

上の結果をメモしておきながら再帰で解けば良い

問題: https://atcoder.jp/contests/dp/tasks/dp_l

提出: https://atcoder.jp/contests/dp/submissions/6872354