![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划----概率dp
#
夕林山寸
这个作者很懒,什么都没留下…
展开
-
蓝书——218. 扑克牌
概率dp经典题目f[a][b][c][d][x][y],黑桃a张,红桃b张,梅花c张,方块d张。大王小王状态x,y(等于0代表每抽到,等于1,2,3,4代表摸到四种花色)时,摸到满足题意的状态的期望张数。下一张摸牌有6种情况:四种花色,大小王。dfs枚举递推即可#include <bits/stdc++.h>using namespace std;typedef lo...原创 2019-12-06 22:01:32 · 562 阅读 · 0 评论 -
蓝书——217. 绿豆蛙的归宿 拓扑排序/dfs 两种方法
概率dp经典套路:设f[i]为:第i个点到终点的期望步数。对一个边u -> v.u走到v点的概率是 1/deg[u].走到v点再到终点的步数是:dis(u,v)+f[v].到v点这个事件带来的期望的贡献是:1/deg[u]*(dis(u,v)+f[v]).f[u]={任取v属于u的直接可达点}初状态:f[n]=0;求f[1].任意的x->y f[y...原创 2019-12-06 19:21:00 · 180 阅读 · 0 评论