首页 > 筛子游戏
开通博客写题解
头像 瑜画
发表于 2020-08-18 13:36:29
设f[i]表示达到i分时到达目标状态的期望，pk为投掷k分的概率，p0为回到0的概率，这个先预处理出来请在这里输入引用内容则f[i]=∑(pkf[i+k])+f[0]p0+1请在这里输入引用内容• f[i]=∑(pkf[i+k])+f[0]p0+1• 每个状态都和f[0]有关系，而且f[0]就是我们 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”