会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ENESAMA
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年10月5日
机房训练赛----四微生物的游戏
摘要: 这是一道老道的期望题我被高斯消元迷惑了双眼只想到了O(n^3)的做法我们将1号击杀0号转化为0号自杀会发现问题变得更容易思考一点dp[i][j]代表当还剩i个人时,如果第0个人率先自杀所有人胜利的概率那么接下来我们先计算每个人有多少的概率自杀可以发现传递的方式会形成一...
阅读全文
posted @ 2018-10-05 20:50 ENESAMA
阅读(137)
评论(0)
推荐(0)
编辑
公告