wannafly summer camp day6

H--卡牌遊戲：https://www.nowcoder.com/acm/contest/202/H 題意：卡牌的數量爲無限，種類爲 N ，其中 M 種稀有卡牌，問期望抽多少次能抽到 K 張稀有卡牌（其中普通卡牌可重複抽取，稀有卡牌只能被抽一次）。 解題思路：抽到第一張稀有卡牌的概率爲 m/n，抽到第二張稀有卡牌的概率爲 m-1/n-1，即抽到 i 張稀有卡牌的概率爲 m-i+1/n-i+1，而期

>>阅读原文<<