动态规划 概率dp
关注
分享
扫一扫
文章平均质量分 60
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 · 627 阅读 · 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 · 295 阅读 · 0 评论