求助qwq
  • 板块灌水区
  • 楼主5eeee
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/5 17:52
  • 上次更新2024/8/5 18:52:45
查看原帖
求助qwq
658252
5eeee楼主2024/8/5 17:52

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

5
1 2 3 4 5 6 7 3 9 10

就是奇数位之和与偶数位之和相同,但是好像有必胜策略?

2024/8/5 17:52
加载中...