bjfu170203101的博客

概率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...

概率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...