正解:期望

解题报告:

传送门!

先放下题意,,,已知有总共有$n$张卡片,每次有$p_i$的概率抽到第$i$张卡,求买所有卡的期望次数

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

$umm$看到期望自然而然想$dp$?

再一看,哇,$n\leq 20$,那不就,显然考虑状压$dp$?

然后就做完辣

具体转移方程有时间再写趴,,,$QAQ$

代码可能明天放,,,?

反正今天是不会写辽$QAQ$

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄