洛谷P3507 [POI2010]GRA-The Minima Game

题目链接

写在前边
第一次写博客，比较慌，如果有疑问或建议的话请及时联系我$qwq$。（其实更多还是给自己看看的）

资料参考
枫林晚的洛谷$Blog$ 以及呆萌老师的$ppt$。
诚挚感谢！

---

题意
$AB$两人轮流取$N$个正整数，$A$为先手。每次可取任意多个数直至取完。每次取数得分为取的数中的最小值，$A$和$B$的策略都是尽可能使得自己的得分减去对手的得分更大。在这种情况下，最终$A$的得分减去$B$的得分为多少。（对不起这道题并没有给出数据范围）

分析
我们直接从$dp$入手吧。（其实是我不会写贪心）
先手若要获胜，必要取最大的数，而且是连续的一段。否则其跳过的数会被后手取走。
设 f [ i ] f[i]