冷艳石头

文章
4
资源
0
加入时间
2年10月21天

HDU 4336 Card Collector [概率DP]

In your childhood, do you crazy for collecting the beautiful cards in the snacks? ——每天你吃一包零食,零食中可能会出现一张要收集的卡片,卡片共N张,第I张出现的概率为Pi,ΣPi<=1,保证一包零食中最多只有一张卡片(可能没有),问收集完所有卡片的期望天数。