12 2020 档案
摘要：###题目大意 有N(1<=N<=20)张卡片，每包中含有这些卡片的概率为p1,p2,````pN. 每包至多一张卡片，可能没有卡片。 求需要买多少包才能拿到所以的N张卡片，求次数的期望。 显然，这是一道概率dp，容斥原理也可以写 算概率一般是正推，算期望一般是逆推 ###代码实现 #include
阅读全文
摘要：题目链接：https://codeforces.com/contest/1453/problem/D ###思路 第一步，先推导1,0,0,……，0，就是1后面跟了n-1个0的时候 所需要的期望步数 ###封闭式推导 fn代表从n关开始直接通关需要的步数的期望 n为1的情况，即就只有一个1 \
阅读全文
