摘要：
题意 小林在玩一个抽卡游戏，其中有$n$种不同的卡牌，编号为$1$到$n$。 每一次抽卡，她获得第$i$种卡牌的概率为$p_i$。 如果这张卡牌之前已经获得过了，就会转化为一枚硬币。 可以用$k$枚硬币交换一张没有获得过的卡。 小林会一直抽卡，直至集齐了所有种类的卡牌为止，求她的期望抽卡次数。 如果 阅读全文
摘要：
题意 题目链接：https://www.acwing.com/problem/content/description/4280/ 数据范围 $1 \leq K, N \leq 10^5$ 思路 这道题难度不大，但是我们需要思考如果写得更加简短。 这里给出yxc的实现方式。以地址为索引，使用两个数组存 阅读全文