摘要: 题意阴阳师抽卡, 假设共n种卡片。 如果你想得到一张新卡,需要支付W硬币来抽卡。每次只能抽一张,所有牌出现的概率都是1 / n。 每天可以得到1枚硬币。 假设在第0天有0个硬币并且没有卡。每W天,可以用W个硬币来绘制卡。定义W =(n-1)! , 也就是每隔... 阅读全文
posted @ 2018-04-10 21:22 JinxiSui 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题意n个人有n把魔杖, 求这n个人至少有k个人拿到属于自己的魔杖的排列方式种数思路组合数学 + 错排公式完全错排公式 : D(n)=(n-1)*(D(n-1)+D(n-2)) 题目意思就是n个数字里要求至少k个数字位置不变,其余进行错排的方案数,容易想到不... 阅读全文
posted @ 2018-04-10 11:59 JinxiSui 阅读(166) 评论(0) 推荐(0) 编辑