5320. 移除游戏（Removal Game）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 给你一个包含 $n$ 个数字的列表，以及两名轮流行动的玩家。每一步中，一名玩家可以从列表的开头或结尾移除一个数字，并且他的得分增加该数字的值。两名玩家都试图使自己的得分最大化。 当两名玩家都采取最优策略时，求第一位玩家可以获得的最大得分。 ## 输入格式 第一行包含一个整数 $n$：列表中的元素个数。 第二行包含$ n $个整数 $x₁, x₂, \dots, xₙ$：表示列表中的元素。 ## 输出格式 输出第一名玩家可以获得的最大得分。 ## 输入输出样例 ### 输入 #1 ``` 4 4 5 1 3 ``` ### 输出 #1 ``` 8 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 5000 $ - $-10^9\le xᵢ \le 10^9$