摘要：题意 小林在玩一个抽卡游戏，其中有$n$种不同的卡牌，编号为$1$到$n$。 每一次抽卡，她获得第$i$种卡牌的概率为$p_i$。 如果这张卡牌之前已经获得过了，就会转化为一枚硬币。 可以用$k$枚硬币交换一张没有获得过的卡。 小林会一直抽卡，直至集齐了所有种类的卡牌为止，求她的期望抽卡次数。 如果 阅读全文

摘要：题意 Rainbow 把一副扑克牌（$54$张）随机洗开，倒扣着放成一摞。 然后 Admin 从上往下依次翻开每张牌，每翻开一张黑桃、红桃、梅花或者方块，就把它放到对应花色的堆里去。 Rainbow 想问问 Admin，得到$A$张黑桃、$B$张红桃、$C$张梅花、$D$张方块需要翻开的牌的张数的期 阅读全文

摘要：题意 总共有$34$种麻将牌，每种牌有$4$张。初始手牌有$13$张牌，相同牌至多出现$2$张。 每轮可以从牌堆摸牌，若达成七对子则自摸胡牌，若不然则选择手牌中某张牌并丢弃之。 给定初始手牌，求最优策略下达成七对子的期望轮数。 （题目翻译来源于雨巨的讲解PPT） 题目链接：https://ac.no 阅读全文

摘要：题意 给定一个字符串$S$。通过将$S$的非空、不一定连续的子序列置换，可以得到多少个不同的字符串？ $S$只包含小写字母。 数据范围 \(1 \leq |S| \leq 5000\) 思路 其实很容易发现，这个问题等价于：给定$a \sim z$每个字母的数量，问这些字母可以组成多少个不同的字符串 阅读全文