一道结合博弈论和动态规划的题目，描述了两个人轮流选择数的过程，目标是在对手最优策略下最大化自己的得分。先手需要找到能获得最大分差的开局策略，可能面临亏损或无法开始的情况。解决方案是使用记忆化DFS，定义状态表示先手选取特定数后的最大分差，并通过转移方程进行计算。
（传送门）
题目大意
给定n个数和一个区间[L,R]，双方轮流操作，要求第一个人要先选一个数，这个数在区间[L,R]上，然后第二个人选一个数，这个数要比第一个人选的数大，而且两数之差在区间[L,R]上，当其中有一人无法取数时，游戏结束，此时先手获利的多少在于他选的数的和与后手的选的和的差。现在作为先手的你需要在后手无论如何都做出最优策略的情况下，让自己的获利最大。（注意你有可能会亏损，这时输出最小的亏损量，也有可能一开始就无法取数，这时输出0）
题目分析
这道题明显看出已经不仅仅是单纯的博弈论中输和赢的事件，还有要利益最大，这样就想到用DP或贪心，不过贪心的想法很快就会毙掉，那么DP，定义f[i]，表示先手选了从小到大第i个数，能达到的最大分差，最后一次取得时候只有一个数，分差就是本身，否则有转移方程。
if (L<=a[j]-a[i]&&a[j]-a[i]<=R) tem=max(tem,
最低0.47元/天 解锁文章
427
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
