HBC237681[SHOI2014]概率充电器,树形dp,概率期望,数学,动态规划抽奖题解

一个忧伤的美男子算法基础篇 2023-11-17 12:02:02 52 0

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

NaCly Fish 去抽奖，每次抽到奖品的概率都是。m 个奖品，于是她决定连续抽奖，直到自己拿够。x 为 NaCly Fish 的抽奖次数，她很快就算出了。的数学期望值是多少，她并不希望你进行太复杂的运算，故你只需要告诉她答案对

NaCly Fish 去抽奖，每次抽到奖品的概率都是 dfrac ab b a 。她想要 m m 个奖品，于是她决定连续抽奖，直到自己拿够 m m 个奖品为止。设随机变量 x x 为 NaCly Fish 的抽奖次数，她很快就算出了 x x 的数学期望值；但是她想知道 x^k x k 的数学期望值是多少。她并不希望你进行太复杂的运算，故你只需要告诉她答案对 998244353 998244353 取模的值。