会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
noble_
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数学--概率和期望
【BZOJ】3191 [JLOI2013]卡牌游戏(概率dp)
摘要:题目 分析 算是概率dp不错的题。 $ dp[i][j] $表示有i个人时,这i个人中的第j个获胜的概率。 我们把i从1推到n,那么答案就是$ dp[n][i] $ 然后我们规定,第一个人就是庄。 然后我们枚举每个卡片tmp。 $ dp[i][j]=dp[i][j] + dp[i-1][j-tmp]
阅读全文
posted @
2018-08-05 18:51
noble_(noblex)
阅读(272)
评论(0)
推荐(0)
公告
/*
*/