会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Izaya
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2017年4月14日
CF697E && CF696C PLEASE
摘要: 题意:给你三个杯子,一开始钥匙放在中间的杯子里,然后每一回合等概率将左右两个杯子中的一个与中间杯子交换。求n回合之后钥匙在中间杯子的概率。这里要求概率以分数形式输出,先化成最简,然后对1e9 + 7取模。 题解:首先我们可以轻易得到一个递推式:$ d[i] = \frac{{1 - d[i - 1]
阅读全文
posted @ 2017-04-14 16:03 Enigma_aw
阅读(1961)
评论(0)
推荐(0)
编辑
公告