341. 【22CSPS提高组】策略游戏(game) 中等
时间限制: 1.0s · 内存限制: 512MB · 通过: 0/0
小 L 和小 Q 在玩一个策略游戏。 有一个长度为 $n$ 的数组 $A$ 和一个长度为 $m$ 的数组 $B$ ,在此基础上定义一个大小为 $n$ × $m$ 的矩阵 $C$ ,满足 $C_{ij}$ =$ A_i$ × $B_j$。所有下标均从 1 开始。 游戏一共会进行 $q$ 轮,在每一轮游戏中,会事先给出 $4$ 个参数 $l_1$, $r_1$, $l_2$, $r_2$,满足$1$ ≤ $l_1$ ≤ $r_1$ ≤ $n$, $1$ ≤ $l_2$ ≤ $r_2$ ≤ $m$。 游戏中,小 L 先选择一个 $l_1$ ∼ $r_1$ 之间的下标 $x$,然后小 Q 选择一个$l_2$ ∼ $r_2$ 之间的下标 $y$。定义这一轮游戏中二人的得分是 $C_{xy}$。 小 L 的目标是使得这个得分尽可能大,小 Q 的目标是使得这个得分尽可能小。同时两人都是足够聪明的玩家,每次都会采用最优的策略。 请问:按照二人的最优策略,每轮游戏的得分分别是多少?
提交代码
C++
请先登录
登录后即可提交代码