[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

>>阅读原文<<