求助两人的最优策略是什么

P8818 [CSP-S 2022] 策略游戏

@[编程小贝壳](/user/399244) 仅考虑第一个人的策略和第二个人的最优应对即可
by DengDuck @ 2022-10-29 20:59:00


@[编程小贝壳](/user/399244) 我分成了选0,选正数最大,选负数最大,选正数最小,选负数最小,
by DengDuck @ 2022-10-29 20:59:34


我好像讨论了8种情况
by Imiya @ 2022-10-29 20:59:47


@[编程小贝壳](/user/399244) 分讨
by Jason12 @ 2022-10-29 21:03:43


@[DengDuck](/user/501947) 那怎么确定第一人的策略呢,是同时进行取第二人要求的最小值吗
by 编程小贝壳 @ 2022-10-29 21:07:16


@[编程小贝壳](/user/399244) 选0,选正数最大,选负数最大,选正数最小,选负数最小,五中情况讨论 不一定对
by DengDuck @ 2022-10-29 21:08:22


不是直接在矩阵里面求最小值最大吗?
by cxqghzj @ 2022-10-29 21:15:52


@[编程小贝壳](/user/399244) 分正负,用**线段树**写
by Smiog @ 2022-10-29 21:25:20


@[编程小贝壳](/user/399244) “如果有负数就往最小的非负数选,没有就选最大” 这里估计得细分 ``` 2 2 1 A: 2 -1 B: -100 100 Ask: 1 2 1 2 ``` A选最小非负数是2,B可以选-100,那么最后得分是-200 但是A可以选择-1,B选择100最后就是-100了 类似这种极端情况有些或许还得细分(昨天考的忘了还有啥情况了)
by Twlight! @ 2022-10-30 08:03:10


|