走走

摘要： 卡特兰数的主要特征 : 任意前缀中的某种东西 \(\le\) 另一种东西. 求法 : \(\frac{C_{2n}^{n}}{n+1}\ mod\ p\) 一般都是用分解质因数的组合数求法. 背景题目 : 满足条件的01序列 与 网格 . 分别从主要特征和坐标系的角度导出卡特兰数. 阅读全文

摘要： 对于 : \[ x_1+x_2+x_3+...+x_k=n \] 且 \(x_i>=1\) \(ans=C_{n-1}^{k-1}\). 若是不等式, 常见的有以下的转换 : \[ \begin{aligned} &0\le a_1\le a_2 \le a_3 \le ...\le a_k \le 阅读全文