长安大学ACM

摘要： 题意：从包中等概率抽取一个卡片，卡片上面有一个数字。不放回抽取，然后从第二次抽取开始，假设当前抽到的数字是x，上一次抽到的数字是y。那么： if xy, the game continues. 然后求win的概率。 分析：考虑每个数字的贡献，只有个数大于等于2时才会有贡献。枚举这个数字为最后抽取的数 阅读全文