正解:期望
解题报告:
先放下题意,,,已知有总共有$n$张卡片,每次有$p_i$的概率抽到第$i$张卡,求买所有卡的期望次数
$umm$看到期望自然而然想$dp$?
再一看,哇,$n\leq 20$,那不就,显然考虑状压$dp$?
然后就做完辣
具体转移方程有时间再写趴,,,$QAQ$
代码可能明天放,,,?
反正今天是不会写辽$QAQ$
HDU 4336 Card Collector 期望概率
猜你喜欢
转载自www.cnblogs.com/lqsukida/p/10809151.html
今日推荐
周排行