題目描述好像有點問題。應該是n種卡牌。m種稀有卡牌，且抽出不放回。
對於求期望來說，相比之下我們更容易求出概率。
而對於此類題目 期望往往 = 1/概率 (暫時這麼理解的)
而期望具有可加性。
把所有稀有卡牌都抽一遍的期望 = 每次抽得乙個稀有卡牌的期望的和。
至少抽出k張稀有卡牌的期望 = 抽出k張每次抽的乙個稀有卡牌的期望和。
考慮當前f[i]表示已經抽到i張稀有卡牌的期望。
那麼有 p = (m-i) / (n-i) 的概率抽到下一張卡牌 => 需要 1/p 次的期望次數達到f[i+1]
也就是說每次我需要1/p的期望抽到下一張稀有卡牌。
答案為：
卡牌遊戲II bfs
有n張卡片，上面印著整數a1,a2,a3 an，可以選取其中任意數量張卡片，求出乙個和s，共有2 n 1個和 要求出最小的前n個和分別是多少 題目包含多組資料。輸入的每一行有乙個整數t 1 t 5 代表有t組資料 對於每組資料分為兩行 第一行有兩個整數n，k 其中1 n 200000,1 k min...
A 卡牌遊戲 III ACM
蒜頭君在玩一種卡牌遊戲，他有 n 張卡牌，每張卡牌上寫著兩個正整數 ai,bi ai 表示這張卡牌的能量值，bi表示這張卡牌的魔法值。蒜頭君要從這 n張卡牌中選出一些形成乙個卡組，用這個卡組對敵人造成傷害。乙個卡組對敵人的傷害是這個卡組中所有卡牌的能量值之和乘其中魔法值最小的一張卡牌的魔法值。蒜頭君...
B 卡牌遊戲 IV
b 卡牌遊戲 iv 蒜頭君在玩一種卡牌遊戲，他有 n 張卡牌，每張卡牌上寫著兩個正整數 ai,bi ai 表示這張卡牌的能量值，bi表示這張卡牌的魔法值。他準備一張一張打出這 n張卡牌，每張卡牌會對敵人造成的傷害是這張卡牌的能量值乘魔法值。但是蒜頭君覺得這樣把這 n張卡牌都出完對敵人造成的傷害之和還...