A 和 B 每人有 n 个小写字母。
一开始有一个 n 个 ?
组成的字符串。
每次一个人将任意一个 ?
替换为自己的一个字母,然后把该字母扔掉。
两人轮流行动,A 先,直到 ?
全部被替换。
A 希望最后的字符串字典序尽可能小,B 希望字典序尽量大。
假设 A,B 都以最优策略行动,最后的字符串是什么?
A 和 B 每人有 $n$ 个小写字母。
一开始有一个 $n$ 个 `?` 组成的字符串。
每次一个人将任意一个 `?` 替换为自己的一个字母,然后把该字母扔掉。
两人轮流行动,A 先,直到 `?` 全部被替换。
A 希望最后的字符串字典序尽可能小,B 希望字典序尽量大。
假设 A,B 都以最优策略行动,最后的字符串是什么?