社区讨论
求助(替发)
学术版参与者 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方是否有必胜策略?
这题一般的写法是判断奇数位之和与偶数位之和是否相同,但是我现在只能证奇数位之和与偶数位之和不同时有必胜策略,不能这么奇数位之和与偶数位之和相同时没有必胜策略,例如数据
CPP5
1 2 3 4 5 6 7 3 9 10
就是奇数位之和与偶数位之和相同,但是好像有必胜策略?
回复
共 0 条回复,欢迎继续交流。
正在加载回复...