Gym - 101550F Fleecing the Raffle 公式 + 遞推

1.題意：給你在盒子裏n個其他人的名字，p個獎品，你可以添加進去自己的任意張名字，從盒子裏抽出p個名字，要求有你一張的最大概率是多少。（一張 一張抽p次不放回 = 一次抽p張） 2.分析： 當我放進去 i 張我的名字，抽中我有一張符合規則的機會是 p（i） = C（i，1） * C（n,p-1） / C（n+i，p） ； 解法 ： 暴力循環i,取最大值 問題：n高達1e6 ， 直接算很麻煩，沒有取

>>阅读原文<<