Zoj 3344 (第一类斯特林数)附第二类斯特林数和Bell数的总结
题意:有个游戏,两个人玩。有n个卡片,洗牌后放入编号为1到n的盒子里,然后两个人轮流做如下操作,拿出盒子中编号最小的卡片k,然后再去编号为k的盒子中拿出卡片,依次类推,直到没有卡片可拿为止。拿走最后一张卡片的玩家获胜。求先手能够在K次操作以内获胜的概率,(以分数形式输出)思路:就是一个第一类斯特林数,然而并不会斯特林数,学习了一波,先上代码,下面是对第一第二类斯特林数,还有Bell数的总结。这题要...
原创
2018-04-02 11:30:25 ·
353 阅读 ·
0 评论