这种题显然不会无缘无故地套上个期望，所以优先考虑期望的线性性。
也就是说，我们可以考虑最后每个质因子的期望值，累加得到答案。
发现我们计算这个东西的时候只关心某个质因子当前的次数，因此，所有的质因子的期望可以用一遍dp求出。
dp[i][j][k]表示经过k轮后，指数从i变成j的概率。
最后统计一下答案就好了。
转载于:https://www.cnblogs.com/Creed-qwq/p/10293656.html
CF1097D Makoto and a Blackboard
最新推荐文章于 2021-10-04 14:58:02 发布
本文探讨了一种解决特定数学问题的方法，通过利用期望的线性性质，将问题转化为求解每个质因子的期望值。采用动态规划技术，定义状态dp[i][j][k]为经过k轮后，指数从i变为j的概率，从而高效计算所有质因子的期望。最终，通过对这些期望值进行统计，得到问题的解答。
扫一扫
633
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
