概率dp总结

终于做到概率dp题了，开个总结帖记录一下

 

首先是几篇论文：有关概率和期望问题的研究

 

做了这么多题，实际上没什么特别好总结的，就是搞清状态和转移，顺着写就行了，和基本dp差不多

概率是由过去到现在dp[i]=p1*dp[i-1]......

而期望则是由现在推将来dp[i]=p1*dp[i+1].....