2020年12月7日
hdu4336 Card Collector
摘要： ###题目大意 有N(1<=N<=20)张卡片，每包中含有这些卡片的概率为p1,p2,````pN. 每包至多一张卡片，可能没有卡片。 求需要买多少包才能拿到所以的N张卡片，求次数的期望。 显然，这是一道概率dp，容斥原理也可以写 算概率一般是正推，算期望一般是逆推 ###代码实现 #include 阅读全文
posted @ 2020-12-07 16:55 幽灵轩 阅读(65) 评论(0) 推荐(0) 编辑