摘要：出处0.0用到第二类斯特林数的性质,做法好像很多,我打的是直接ntt,由第二类斯特林数的容斥公式可以推出,我们可以对于每一个i,来一次ntt求出他与所有j组成的第二类斯特林数的值,这个时候我们是O(n^2logn)的,还不如暴力,但是我们发现,对于刚刚提到的容斥的式子,将其化为卷积形式后,其一边的每 阅读全文

摘要：这道题随便弄几个数就发现是卡特兰数然而为什么是呢？ 我们发现我们在增加一列时，如果这一个东西（那一列）他就一格，那么就是上一次的方案数，并没有任何改变，他占满了也是，然后他要是占两格呢，就是把原来的切成了n-2，和1，要是就剩一格呢，也是把原来的切成一格和n-2，因为如果一行的某一列被堵了那么这一行 阅读全文

摘要：这个题我是冲着卡特兰数来的所以就没有想到什么dp，当然也没有想到用卡特兰数的原因........... 你只要求出前几项就会发现是个卡特兰数，为什么呢：我们选择地时候要选择奇数位和偶数位，相邻（一对里面）奇数位小于偶数位而且他们内部分别递增，那么就是在一个1~2*n的数列上选取一些书作为左括号，一些 阅读全文