会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Mohogany
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
期望概率
GMOJ 6824. 【2020.10.17提高组模拟】英雄联盟(lol)
摘要:这是这套题中最水的一题,考场我的做法是用一个期望概率dp,计算出砍100000次刀之后的值,然后可以发现: 从10000增长到100000,从100000到1000000,增长的数每次是上一次的10^-1倍,然后就可以用等比数列求和做出来。 正解是设每砍i刀暴击一次的期望是s[i],则有s[i]=(
阅读全文
posted @
2020-10-17 16:43
Mohogany
阅读(185)
评论(0)
推荐(0)
公告