Typical DP Contest：B - ゲーム
問題
解法
「dp(i, j, f) := 左の山から i 個，右の山から j 個取られていて今のターンが f の時のすぬけ君の取るものの価値の合計の最大値」と DP を立てる．DP 内で f に応じて処理を変える．具体的には，f がすぬけ君の場合は左の山から取った場合の答えと右の山から取った場合の答えの max を DP での答えにするが，f がすめけ君の場合は逆に min を答えにするようにする（相手であるすぬけ君の合計を min にするのがすめけ君にとって最適なので）．そうすることで，すぬけ君の価値の合計を最大化させるように出来る．O(AB)．
解答
一発 AC 出来たのでよかった．
