欢迎光临散文网 会员登陆 & 注册

CF竞赛题目讲解_CF103960B(博弈论 + SG函数 +概率论 + 排列组合)

2022-11-23 14:47 作者:Clayton_Zhou  | 我要投稿

 https://codeforces.com/gym/103960/problem/B

题意:

 爱丽丝和鲍勃将用三堆石头玩游戏。 每个回合,玩家必须选择一堆仍然有石头的石头,

 并从中移除正数量的石头。谁从最后一堆仍有石头的石头中取出最后一块石头,谁就获胜。

 爱丽丝先手。第i堆石头将具有范围[Li,Ri]内随机且均匀分布的石块数量。

考虑到两人都发挥最佳,Alice获胜的概率是多少?

题解:

博弈 + SG函数 + 概率论 + 排列组合


CF竞赛题目讲解_CF103960B(博弈论 + SG函数 +概率论 + 排列组合)的评论 (共 条)

分享到微博请遵守国家法律