rt,根据 at 上的题面应该是:
有一个长为 n 的表格,将每个格子等概率随机染成黑色或白色。
初始标记第 x 个格子,有两个人进行博弈,每次可以选择标记一个未被标记的格子,满足相邻的某个格子已被标记。设选择的格子颜色为 c,然后找到与当前格子最近的颜色为 c 的标记过的格子,并将这两个格子之间的一段区间均染成 c。
先手想要最大化最终黑色的格子数,后手反之,问最终黑色格子数的期望。
加粗即为修改处。应该是会影响做题的。
有一个长为 $n$ 的表格,将每个格子等概率随机染成黑色或白色。
初始标记第 $x$ 个格子,有两个人进行博弈,每次可以选择标记一个未被标记的格子,满足相邻的某个格子已被标记。设选择的格子颜色为 $c$,然后找到与当前格子最近的颜色为 $c$ 的**标记过的**格子,并将这两个格子之间的一段区间均染成 $c$。
先手想要最大化最终黑色的格子数,后手反之,问最终黑色格子数的期望。
我该at谁?