最近做了一些比較經典的概率DP的題（簡單題），在此對於這部分題先進行總結：（一些題沒有放在這裏，博客中都有）
對於這一類問題，需要注意：
不是所有離散的期望概率問題都需要概率DP，有時候需要對問題進行分析，再確定具體方法。
例如，如果操作是互相獨立的，且操作對象比較多，這時候如果用DP來求解，狀態會十分龐大，當然也不排除類似於倍增DP的解法，但更多的是根據操作之間的互相獨立，對每一個操作對象進行計算概率，然後再計算其“貢獻”來計算期望。
例如計算貢獻的有SGU49和HDU 5245
再如一些看上去求期望的題，其實可以求解具體方案數，再除以總的方案數來計算概率，這樣的話解法就不侷限於概率DP，可能是普通DP，狀壓DP，組合數，恰當姿勢暴力，甚至使用JAVA大數或者關於圖論的一些知識來求解。
狀壓：HDU 4336
JAVA大數+DP求方案數：ZOJ 3380
利用概率DP求解時，需要注意DP狀態的擇取，思考哪些條件是已知的，從邊界條件出發，比較容易確定狀態，有時候需要使用容斥轉換求解問題，一般狀態會表示成從類似於：
從當前狀態(I,J)，達到目標狀態，還需要的一些期望花費是DP[I][J]
當前狀態爲(I,J)，繼續下去勝利的概率爲DP[I][J]
達到狀態(I,J)的概率爲DP[I][J]
達到這個狀態的期望花費爲DP[I][J]
例題：ZOJ 3551，HDU 3076，ZOJ 3582，容斥POJ2151
有時候看上去狀態十分龐大，高達10的9次，但很有可能因爲概率問題的特殊性，其值會趨於一個固定值，是有極限的，只需要求解出數百個或者數千個狀態即可。
例如：POJ 3744
有時候，也會用到一些概率統計中的一些數學公式，例如（超）幾何分佈，二項分佈之類的求期望或者概率的公式。
如果有環（環的結構應該比較簡單，若是太複雜可能需要用其他方法來求解），可以考慮設未知數（一般是要求解的）來記錄其係數和常數項，最後移項求解。
例如HDU4035，HDU4089和HDU 5236以及ZOJ3329，都是帶環的概率DP。