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