2025年7月25日
题解：P5249 [LnOI2019] 加特林轮盘赌
摘要： P5249 [LnOI2019] 加特林轮盘赌 题意 有 \(n\) 个人围成一个环。从 \(1\) 开始游戏，每人每次有 \(P\) 的概率出局，当只剩余一个人时剩余的人获胜。 求出第 \(m\) 个人获胜的概率。 \(m\le n\le10^4\)。 解法 令 \(f_{i,j}\) 表示剩余 阅读全文
posted @ 2025-07-25 21:39 OIer_wst 阅读(31) 评论(0) 推荐(1)