随笔分类 -  数论-数列

摘要:进度:1.斐波那契数列 2.错排 3.卡特兰数 阅读全文
posted @ 2020-09-27 18:26 云烟万象但过眼 阅读(488) 评论(0) 推荐(1) 编辑
摘要:初赛题做到 Bell 数列了,就写一篇看看吧。 虽说这和很多其他数列有关,但是我就暂时只写一篇自己能看懂的 Bell 数列生成函数推导。 在此,我大哥显然已经 AK 了,而我却只是貌似懂了,所以希望指正错误。 定义: Bell 数列第 n 项的定义是把 1∼n 的正整数分配到若干个集合中的方案数. 阅读全文
posted @ 2020-09-27 13:33 云烟万象但过眼 阅读(191) 评论(0) 推荐(0) 编辑
摘要:<前言> (这只是一个我们自己的模拟赛啊。。。) 大佬们可以看看题目。 <正文> 简要题意: 求n对括号匹配中恰好有m对失配的方案数。 Solution 扯 题外 话: 首先,我们发现n对括号恰好完全匹配的方案数就是卡特兰数,这个应该是一个常识了(然而我在考试的时候没想出来。。。) 再看看文 阅读全文
posted @ 2019-11-13 10:39 云烟万象但过眼 阅读(138) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩