会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
c
博客园
首页
新随笔
联系
订阅
管理
2017年5月6日
cpdeforces 712 E. Memory and Casinos 概率论 + 线段树
摘要: 给出一个数组p,长度为n,1 <= n <= 10^5 表示有n个格子,在第i个格子,你有p[i]的概率会到i + 1,有1 - p[i]的概率会到i - 1 如果在区间[l,r]上玩游戏,我们规定你起点在l,然后你开始走, 如果你到了l - 1,那么你失败了,游戏结束 如果你到了r + 1,那么你
阅读全文
posted @ 2017-05-06 23:23 _fukua
阅读(346)
评论(0)
推荐(0)
编辑