CF競賽題目講解_CF103960B(博弈論 + SG函數(shù) +概率論 + 排列組合)
2022-11-23 14:47 作者:Clayton_Zhou | 我要投稿
?https://codeforces.com/gym/103960/problem/B
題意:
?愛麗絲和鮑勃將用三堆石頭玩游戲。 每個回合,玩家必須選擇一堆仍然有石頭的石頭,
?并從中移除正數(shù)量的石頭。誰從最后一堆仍有石頭的石頭中取出最后一塊石頭,誰就獲勝。
?愛麗絲先手。第i堆石頭將具有范圍[Li,Ri]內(nèi)隨機且均勻分布的石塊數(shù)量。
考慮到兩人都發(fā)揮最佳,Alice獲勝的概率是多少?
題解:
博弈 + SG函數(shù) + 概率論 + 排列組合
標簽: