概率dp是一类求期望/概率的题目
简单总结一下做法
对于求期望
1.先将状态定义出来
2.然后对于每一个状态uuu,考虑他可能的下一个状态vvv,于是从uuu到vvv连一条概率为puvp_{uv}puv的边。于是写出一个方程
-
dp[u]=(∑dp[v]∗p[u][v])+1dp[u]=(\sum{dp[v]*p[u][v]})+1dp[u]=
概率dp是一类求期望/概率的题目
简单总结一下做法
对于求期望
1.先将状态定义出来
2.然后对于每一个状态uuu,考虑他可能的下一个状态vvv,于是从uuu到vvv连一条概率为puvp_{uv}puv的边。于是写出一个方程
dp[u]=(∑dp[v]∗p[u][v])+1dp[u]=(\sum{dp[v]*p[u][v]})+1dp[u]=