[置顶] 2023 笔记
Catalan 数
Catalan 数表示为 $C_n$,有通项 $C_n=\dfrac{\binom{2n}{n}}{n+1}$ 和递推式 $C_n=\sum_{i=1}^nC_{i-1}C_{n-i}$,定义应该使用的是递推式。
Catalan 数表示为 $C_n$,有通项 $C_n=\dfrac{\binom{2n}{n}}{n+1}$ 和递推式 $C_n=\sum_{i=1}^nC_{i-1}C_{n-i}$,定义应该使用的是递推式。
看 THUSC 和 PKUSC 的公告,我本来觉得初审要求挺严格,但是今年居然两边都过了,不过湖北几个初中生好像基本上也是两边都过或者至少过了 PKUSC,说明对初中生还是很宽松的。