概率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
16、ZJUT 1317 掷飞盘
17、HDU 4418 Time travel
http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html