概率DP

概率DP主要用于求解期望、概率等题目。

转移方程有时候比较灵活。

一般求概率是正推，求期望是逆推。通过题目可以体会到这点。

首先先推荐几篇参考的论文：

《信息学竞赛中概率问题求解初探》

《浅析竞赛中一类数学期望问题的解决方法》

《有关概率和期望问题的研究 》

1、POJ 3744 

2、POJ 2096 Collecting Bugs

3、ZOJ 3329  One Person Game

4、HDU  4405 Aeroplane chess

5、HDU 4089 Activation

6、HDU 4035 Maze

7、HDU 3853 LOOPS

8、POJ 2151 Check the difficulty of problems

9、Codeforces  148D Bag of mice

10、POJ 3071 Football

11、SGU  495 Kids and Prizes

12、ZOJ  3380 Patchouli's Spell Cards

13、ZOJ 3640  Help Me Escape

14、HDU 4336 Card Collector

15、ZJUT 1423 地下迷宫

16、ZJUT 1317 掷飞盘

17、HDU 4418 Time travel

http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html