翻译
查看原帖
翻译
171487
cmll02楼主2021/3/31 18:46

A 和 B 每人有 nn 个小写字母。

一开始有一个 nn? 组成的字符串。

每次一个人将任意一个 ? 替换为自己的一个字母,然后把该字母扔掉。

两人轮流行动,A 先,直到 ? 全部被替换。

A 希望最后的字符串字典序尽可能小,B 希望字典序尽量大。

假设 A,B 都以最优策略行动,最后的字符串是什么?

A 和 B 每人有 $n$ 个小写字母。

一开始有一个 $n$ 个 `?` 组成的字符串。

每次一个人将任意一个 `?` 替换为自己的一个字母,然后把该字母扔掉。

两人轮流行动,A 先,直到 `?` 全部被替换。

A 希望最后的字符串字典序尽可能小,B 希望字典序尽量大。

假设 A,B 都以最优策略行动,最后的字符串是什么?
2021/3/31 18:46
加载中...