题目 考查点：区间DP 博弈题目：排成一条线的纸牌博弈问题思路：两个数组，f表示先手的最大值s表示后手的最大值，最后求两个值的最大值。详情参考左程云的面试指南书籍。 代码 时间复杂度 O ( n 2 ) O(n^2) O(n2) #include <bits/stdc++.h>using namespace std;const int N = 5010;int a[N], f[N][