![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划 概率dp
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
cf#301-D - Bad Luck Island-概率dp(水 )
http://codeforces.com/contest/540/problem/D题意:给三种人,分别是r,s,p个;在孤岛上,每两个不同种人相遇则互吃,r吃s,s吃p,p吃r求最后留下单一种族的概率设dp[i][j][k]为 剩下i个r,j个s,k个p 的概率,那么可以得到当r和p相遇,dp[i-1][j][k]+=dp[i][j][k]*(i*k)/(i*j原创 2016-04-07 01:26:28 · 605 阅读 · 0 评论 -
hdu5781-ATM Mechine 概率DP
http://acm.hdu.edu.cn/showproblem.php?pid=5781题意:Alice忘记了自己银行里存了多少钱,只记得在[0,k]之间。每次取钱如果余额足够就出钱,否则警告一次,警告超过w次就会把你抓起来,在不想被警察抓起来的前提下,Alice采取最优策略,求期望取钱多少次能知道自己存了多少钱。7考虑期望dp[i][j]表示钱在0-i之间,最原创 2016-10-16 11:39:26 · 275 阅读 · 0 评论