社区讨论

求助(替发)

学术版参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lzgtd9o2
此快照首次捕获于
2024/08/05 17:53
2 年前
此快照最后确认于
2024/08/05 18:48
2 年前
查看原帖

题目

给出2n(n≤100)个自然数(小于等于30000)。将这2n个自然数排成一列,游戏双方A和B从中取数,只允许从两端取数。A先取,然后双方轮流取数。取完时,谁取得数字总和最大为取胜方;若双方和相等,属B胜。试问A方是否有必胜策略?
这题一般的写法是判断奇数位之和与偶数位之和是否相同,但是我现在只能证奇数位之和与偶数位之和不同时有必胜策略,不能这么奇数位之和与偶数位之和相同时没有必胜策略,例如数据
CPP
5  
1 2 3 4 5 6 7 3 9 10
就是奇数位之和与偶数位之和相同,但是好像有必胜策略?

回复

0 条回复,欢迎继续交流。

正在加载回复...