P3507 [POI2010]GRA-The Minima Game-贪心,动态规划
给出N个正整数,AB两个人轮流取数,A先取。每次可以取任意多个数,直到N个数都被取走。每次获得的得分为取的数中的最小值,A和B的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下,最终A的得分减去B的得分为多少。https://www.luogu.org/problemnew/show/P3507状态:f[i]表示A,B选到第i个数时,得分差最大值。对他们说肯定是从大到...
原创
2018-09-28 16:54:41 ·
183 阅读 ·
0 评论