这篇博客介绍了洛谷P3507题目——[POI2010]GRA-The Minima Game，讨论了游戏的策略和动态规划解决方案。博主首次尝试写博客，详细解释了先手如何通过取最大连续数段来确保胜利，并阐述了排序在题目中的作用。博主分享了转移方程`f[i]=max(a[i]−f[i−1],f[i−1])`，并表示期待更多指导以改进思路。"
107681352,9425799,哈夫曼树构建详解,"['数据结构', '算法', '指针']
写在前边
第一次写博客，比较慌，如果有疑问或建议的话请及时联系我 q w q qwq qwq。（其实更多还是给自己看看的）
资料参考
枫林晚的洛谷 B l o g Blog Blog 以及呆萌老师的 p p t ppt ppt。
诚挚感谢！
题意
A B AB AB两人轮流取 N N N个正整数， A A A为先手。每次可取任意多个数直至取完。每次取数得分为取的数中的最小值， A A A和 B B B的策略都是尽可能使得自己的得分减去对手的得分更大。在这种情况下，最终 A A A的得分减去 B B B的得分为多少。（对不起这道题并没有给出数据范围）
分析
我们直接从 d p dp dp入手吧。（其实是我不会写贪心）
先手若要获胜，必要取最大的数，而且是连续的一段。否则其跳过的数会被后手取走。
设 f [ i ] f[i]
最低0.47元/天 解锁文章
644
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
