随笔分类 - 数论-数列
摘要:初赛题做到 Bell 数列了,就写一篇看看吧。 虽说这和很多其他数列有关,但是我就暂时只写一篇自己能看懂的 Bell 数列生成函数推导。 在此,我大哥显然已经 AK 了,而我却只是貌似懂了,所以希望指正错误。 定义: Bell 数列第 n 项的定义是把 1∼n 的正整数分配到若干个集合中的方案数.
阅读全文
摘要:<前言> (这只是一个我们自己的模拟赛啊。。。) 大佬们可以看看题目。 <正文> 简要题意: 求n对括号匹配中恰好有m对失配的方案数。 扯 题外 话: 首先,我们发现n对括号恰好完全匹配的方案数就是卡特兰数,这个应该是一个常识了(然而我在考试的时候没想出来。。。) 再看看文
阅读全文
