2018年10月1日
Wannafly挑战赛25 C 期望操作数 数学
摘要： 题目 题意:给你你一个数x和一个数q,x<=q,每一次可以等概率把x变成[x,q]中任意一个数,问变成q的步数的期望,输出对998244353取模,多组询问 题解:首先肯定的是,可以预处理,因为只和x,q的差值有关 为了方便理解,我们先定义f[p]表示数p到q的期望,例如对于q=10,f[9]就表示 阅读全文
posted @ 2018-10-01 00:15 口香糖万岁 阅读(206) 评论(0) 推荐(0) 编辑