Browse Category

概率DP

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个实数,代表每张卡片出现的概率,问最少需要买多少零食才可以集全所有卡片。