HBC247071Kuangyeye and hamburgers,枚举,前缀和233玩游戏题解

冷夕颜 算法基础篇 41 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
n轮的游戏,初始等级为。p的概率升级,升级时,等级将升级为。2级,所以当你的等级为。0,游戏立即结束,如果你在本轮游戏中没有升级,你有。1,本轮游戏结束。

你正在玩一个有 n n轮的游戏。初始等级为 1 1级,血量为 n+o n+o。在每一轮游戏中,如果等级为 x x,生命值为 y y,有 p p的概率升级。升级时,等级将升级为 x+1 x+1,血量将减少 o o,同时此轮游戏结束。由于最高等级是 2 2级,所以当你的等级为 2 2级并升级时,你的血量将变为 0,游戏立即结束。如果你在本轮游戏中没有升级,你有 frac{1}{y} y 1 ​ 的概率血量减少 1 1,本轮游戏结束。 计算 i(1le ile n) i(1≤i≤n)轮后血量为 t t的概率,答案对 998244353 998244353取模。

HBC247071Kuangyeye and hamburgers,枚举,前缀和233玩游戏题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC247071Kuangyeye and hamburgers 枚举 前缀和233玩游戏题解