随笔分类 - 其他-博弈论

该文被密码保护。

posted @ 2022-03-18 16:00 chihik 阅读(0) 评论(0) 推荐(0) 编辑

摘要：令

s

$s$ 为石子的总数，那么操作次数最多为

s + (n - 1)

$s+(n-1)$ 如果石子数量全不为一，那么先手必胜的条件为

s + (n - 1)

$s+(n-1)$ 为奇数，因为他一定可以保证操作

s + (n - 1)

$s+(n-1)$ 次。反之后手必胜。问题在于石子数量可能为

1

$1$ ，这时去掉这颗石子便无法合并。所以状态应该阅读全文

posted @ 2021-04-08 20:52 chihik 阅读(41) 评论(0) 推荐(0) 编辑

摘要：

d p [0 / 1] [i]

$dp[0/1][i]$ :有

i

$i$ 颗石子 Alice/Bob 为先手，Alice 赢的概率令

P

$P$ 为 Alice 拿走石子的概率，

Q

$Q$ 为 Bob 拿走石子的概率。 $$\begin dp[0][i]=dp[1][i-1] * P+dp[1][i] * (1-P) \ 阅读全文

posted @ 2021-04-08 20:50 chihik 阅读(48) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

chihik