迷人航空

文章
8
资源
0
加入时间
3年2月3天

Optimal Strategy 组合数,dp,博弈论(济南)

题意 :有n个数,E和M轮流取,使各自取到的值之和最大,最优策略,问取数的过程有多少种思路 :要让和最大,自然想到每个数都不能太小,由样例一就发现不是每次都必须取当前最大的再模拟样例二和样例三得到暗示-每个数出现次数的奇偶性,因此,定义数组c为每个值出现的次数对于出现次数为奇数的数,...