遗风忘语

摘要： "传送门" 题意 进行翻硬币实验，若k次向上则结束，进行第n次实验需花费2 n 1的费用，询问期望结束次数及期望结束费用 分析 我们令f[i]为结束概率 $$f[i]=C_{i 1}^{k 1} p^k (1 p)^{i k}$$ $$\sum f[i]=1(关键）$$ $ans1=\sum f[i 阅读全文