翻译有误
查看原帖
翻译有误
578590
Inui_Sana楼主2024/9/3 11:49

rt,根据 at 上的题面应该是:

有一个长为 nn 的表格,将每个格子等概率随机染成黑色或白色。

初始标记第 xx 个格子,有两个人进行博弈,每次可以选择标记一个未被标记的格子,满足相邻的某个格子已被标记。设选择的格子颜色为 cc,然后找到与当前格子最近的颜色为 cc 的标记过的格子,并将这两个格子之间的一段区间均染成 cc。

先手想要最大化最终黑色的格子数,后手反之,问最终黑色格子数的期望。

加粗即为修改处。应该是会影响做题的。

有一个长为 $n$ 的表格,将每个格子等概率随机染成黑色或白色。

初始标记第 $x$ 个格子,有两个人进行博弈,每次可以选择标记一个未被标记的格子,满足相邻的某个格子已被标记。设选择的格子颜色为 $c$,然后找到与当前格子最近的颜色为 $c$ 的**标记过的**格子,并将这两个格子之间的一段区间均染成 $c$。

先手想要最大化最终黑色的格子数,后手反之,问最终黑色格子数的期望。

我该at谁?

2024/9/3 11:49
加载中...