POJ 3071 Football （概率dp）
有 2^n 个队伍，相邻的两两打淘汰赛，求最后哪个队夺冠的概率最大。
Browse Tag
概率dp
POJ 2151 Check the difficulty of problems （概率DP）
ACM比赛中，共 M 道题，T 个队， p[i][j] 表示第 i 队解出第 j 题的概率，问每队至少解出一题且冠军队至少解出N道题的概率。
HDU 3853 LOOPS （概率DP）
有一个迷宫r行c列，开始在 [1,1] ，现在要走到 [r,c] ，在点 [x,y] 处我们有 P0 的概率保持原地不动，有 P1 的概率走到 [x][y+1] ，有 P2 的概率走到 [x+1][y] ，每次消耗2点魔力，求平均消耗多少魔力能走到 [r,c] 。
HDU 4336 Card Collector （容斥原理||概率DP）
在你的童年有过收集零食里面的卡片的经历吧！当你集得所有卡片的时候你会获得很多奖励。
输入的第一行代表需要集得卡片的数量N，接下来的一行有N个实数，代表每张卡片出现的概率，问最少需要买多少零食才可以集全所有卡片。
