传送门
【题目分析】
定义数组dp[a][b][c][d][x][y]表示当前已经翻了a张黑桃，b张红桃，c张梅花，d张方块，小王状态为x，大王状态为y的期望值，x,y为0-4的数，分别表示黑桃红桃梅花方块和未翻。
那么现在剩下的牌就是res=(54-a-b-c-d-(x!=4)-(y!=4))
那么我们可以得到dp[a][b][c][d][x][y]的递推式：
![dp[a][b][c][d][x][y]=dp[a+1][b][c][d][x][y]*\frac{13-a-(x==0)-(y==0))}{res}+dp[a][b+1][c][d][x][y]*\frac{13-b-(x==1)-(y==1))}{res}+dp[a][b][c+1][d][x][y]*\frac{13-c-(x==2)-(y==2))}{res}+dp[a][b][c][d+1][x][y]*\frac{13-d-(x==3)-(y==3))}{res}](https://i-blog.csdnimg.cn/blog_migrate/424322222f219ebe4d11c8f3f1df06d8.gif)
如果x=4或y=4，那么此时要讨论1/res的概率选到小王或者大
TYVJ2002 扑克牌（期望）
最新推荐文章于 2021-10-22 10:58:39 发布
博客介绍了如何计算扑克牌游戏中，根据已翻牌的花色和王的状态，求剩余牌的期望值。通过定义状态转移数组dp，博主解析了递推公式，并说明了在特定情况下如何选择最优策略。最后提到了使用记忆化搜索来优化算法。
最低0.47元/天 解锁文章
扫一扫
1575
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
