随笔分类 -  数学--概率和期望

摘要:题目 分析 算是概率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)

/* */