hdu 4336 Card Collector
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4336
题目大意:每包中含有这些卡片的概率为p1,p2,……pN. 每包至多一张卡片,可能没有卡片。问需要买多少包才能集齐N张卡片,求次数的期望。
题目分析:使用状态压缩表示卡片的收集情况,bin[i]=j表示在i状态的情况下,集齐卡片需要买东西次数的期望。
由于每包中有三种情况:
1. 没
原创
2014-03-17 09:22:05 ·
749 阅读 ·
0 评论