@[编程小贝壳](/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