[ZJOI2019]麻将

题面 题意 共有n种麻将牌,给出一开始的13张麻将牌,问指望摸上来几张牌后,与开始的13张牌组合后存在一个大小为14的能和的子集.html 作法 由于要求指望的摸牌次数,咱们能够将这个次数转化为 ∑ i = 13 4 ∗ n p ( i ) , p ( i ) \sum_{i=13}^{4*n}p(i),p(i) ∑i=134∗n​p(i),p(i)表示总共有i张牌后仍然没和的几率,而 p ( i

>>阅读原文<<