【原创】概率DP总结 by kuangbin
概率DP主要用于求解期望、概率等题目。 转移方程有时候比较灵活。 一般求概率是正推，求期望是逆推。通过题目可以体会到这点。 首先先推荐几篇参考的论文： 《信息学竞赛中概率问题求解初探》 ...
花费 56 ms
POJ 2096 Collecting Bugs(概率DP，求期望）
Collecting Bugs Time Limit: 10000MS Memory Limit: 64000K ...
HDU 3853 LOOPS（概率DP）
LOOPS Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total ...
HDU 4035 Maze（概率DP）
Maze Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submi ...
POJ 3744 Scout YYF I （矩阵优化的概率DP）
Scout YYF I Time Limit: 1000MS Memory Limit: 65536K ...
ZOJ 3329 One Person Game（概率DP，求期望）
One Person Game Time Limit: 1 Second Memory Limit: 32768 KB Special Judge The ...
HDU 4336 Card Collector（概率DP，状态压缩）
Card Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)T ...
HDU 4089 Activation（概率DP）
Activation Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot ...