直接dp就好了 每个人肯定会去选最大的，用dp[i]表示选了后i个点时先手-后手的最大值（因为从后往前扫才好转移啊 QwQ~） dp[i]=max(c[j]-dp[j-1]),(j<=i) 直接维护max值就好了~ ...
分类：
其他好文 时间：
2016-12-11 12:39:07
阅读次数：
141
显然每次都取排序后包含最大值的连续的一段数。 f[i]表示对于剩下的最小的i个数，先手最多比后手多多少分。 f[i]=min{a[j+1]-f[j]}...j<i，a升序排序。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 ...
分类：
其他好文 时间：
2016-06-18 18:17:04
阅读次数：
160
题目大意：给定nn个数，两个人轮流取，每次可以取走任意一些数，获得的分值是这些数中的最小值
两个人都想让自己的分值-对方的分值最大，求最终先手得分-后手得分显然每个人取走的都是当前剩下的数中最大的一些数
那么考虑倒着做，令fif_i表示剩余最小的ii个数时先手-后手的最大差值
那么有DP方程fi=max{aj+1?fj}(0≤j<i)f_i=max\{a_{j+1}-f_j\}(0\leq j...
分类：
其他好文 时间：
2015-06-29 10:17:43
阅读次数：
345
【bzoj2091】The Minima Game2014年10月20日2040Description给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个数都被取走。每次获得的得分为取的数中的最小值，A和B的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下，最终A...
分类：
其他好文 时间：
2015-05-22 00:11:59
阅读次数：
181
2091: [Poi2010]The Minima GameTime Limit:10 SecMemory Limit:259 MBSubmit:243Solved:163[Submit][Status]Description给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个...
分类：
其他好文 时间：
2014-10-04 14:15:06
阅读次数：
381
