概率DP入门总结 16题

很早就被概率题和期望题虐得不行了，这次真的不能忍了，怒刷概率dp，学到了很多，都是最基础的，还需日后强化。

下面说一下我个人的总结： 

   很多概率题总逃不开用dp转移。
           
        期望题总是倒着推过来的，概率是正着推的，多做题就会理解其中的原因
            
            有些期望题要用到有关 概率 或 期望的常见公式或思想
       
                  遇到dp转移方程(组)中有环的，多半逃不出高斯消元（手动 和 写代码 两种）
  
                          这套题中还有道树上的dp转移，还用dfs对方程迭代解方程， 真是大开眼界了
                
                                    当然还有与各种算法结合的题，关键还是要学会分析

                                               当公式或计算时有除法时， 特别要注意分母是否为零

以下的题都是很常见的简单题或中等题，简单题尽量自行思考，最好不要看题解。

1、POJ 3744 Scout YYF I (简单题)

很裸的状态转移，并用矩阵乘法分段优化， 以前也出现过不少这样的题了。

解题报告

 2、POJ 3071 Football      (简单题)