求样例二解释

P8818 [CSP-S 2022] 策略游戏

我猜是$-2\times1=-2$,因为其都是最值
by LiuTianyou @ 2022-10-30 17:01:49


@[LiuTianyou](/user/206814) 我觉得应该是 $-1 \times 2$
by NightTide @ 2022-10-30 17:04:53


应该是 L 选 $-1$ 然后 Q 选 $-2$。 如果 L 选 $-2$,Q 最优情况下会选 $2$,使得结果为 $-4$,更小。
by sprads @ 2022-10-30 17:07:53


答案就是 $\max\{\min\{A_{i}\times B_{j}\}\}$,其中 $l_{1}\le i\le r_{1},l_{2}\le j\le r_{2}$.
by Christophe_ @ 2022-10-30 17:10:57


@[LiuTianyou](/user/206814) 考虑分情况讨论。 小 $L$ 能够选择的数的集合(记为 $A$)为 ${-2, -1, 1, 2, 3}$ 小 $Q$ 能够选择的数的集合(记为 $B$)为 ${-3, -1, 1, 2}$ 由于小 $Q$ 的目标是让答案尽量小,所以在这个情况下,不论小 $L$ 选择的是什么数,小 $Q$ 都可以取一个数使得乘积为负数。 1. 若小 $L$ 选取正数 $a$。 为了使得答案最小,小 $Q$ 必然会选择 $-3$(因为这样才能够使得绝对值的乘积最大,得到的答案也就更小);而为了要使得答案尽量大,小 $L$ 所选择的数字的绝对值要尽量小(原因同上)。这种情况下,得到的答案是 $-3$。 2. 若小 $L$ 选取负数 $a$。 袁颖同上,小 $Q$ 必然选择 $2$,小 $L$ 必然选择 $-1$,答案是 $-2$。 我们发现 $-2 > -3$,而小 $L$ 先手,所以他会选择 $-1$,同时小 $Q$ 选择 $2$,答案是 $-1 \times 2 = -2$
by NightTide @ 2022-10-30 17:17:59


@[Hoshino_kaede](/user/547908) 明白了
by LiuTianyou @ 2022-10-30 17:54:05


|