概率dp入门
摘要:
概率DP入门总结 16题(转)转自http://blog.csdn.net/auto_ac/article/details/9907881,感觉写得很不错》》》下面说一下我个人的总结: 很多概率题总逃不开用dp转移。 期望题总是倒着推过来的,概率是正着推的,多做题就会理解其中的原因 有些期望题要用到有关 概率 或 期望的常见公式或思想 遇到dp转移方程(组)中有环的,多半逃不出高斯消元(手动 和 写代码 两种) 这套题中还有道树上的dp转移,还用dfs对方程迭代解方程, 真是大开眼界了 ... 阅读全文