CF竞赛题目讲解_CF103960B(博弈论 + SG函数 +概率论 + 排列组合)
2022-11-23 14:47 作者:Clayton_Zhou | 我要投稿
https://codeforces.com/gym/103960/problem/B
题意:
爱丽丝和鲍勃将用三堆石头玩游戏。 每个回合,玩家必须选择一堆仍然有石头的石头,
并从中移除正数量的石头。谁从最后一堆仍有石头的石头中取出最后一块石头,谁就获胜。
爱丽丝先手。第i堆石头将具有范围[Li,Ri]内随机且均匀分布的石块数量。
考虑到两人都发挥最佳,Alice获胜的概率是多少?
题解:
博弈 + SG函数 + 概率论 + 排列组合