Coins in a Line III

虽然是hard，但是真正理解起来并不难。关键是要知道区间dp的概念。因为棋手是前后端都可以选，单个状态dp不好表示，所以利用区间dp[i][j]表示在i->j这个区间先手能取到的最大值。
dp[i][j]=sum[i][j]-min(dp[i][j-1],dp[i+1][j])。这道题用记忆化搜索的递归方法来实现。