关于卡特兰数

P1044 [NOIP2003 普及组] 栈

是不是因为概率里面的那个分步乘法原理
by gjh303987897 @ 2021-09-18 11:34:45


@[gjh303987897](/user/181715) 你这柿子不对劲啊 $\begin{aligned}C_n=\sum_{i=0}^{n-1}C_i\times C_{n-i}=C_0\times C_{n-1}+C_1\times C_{n-2}+\cdots+C_{n-1}\times C_0\end{aligned}$
by _Life_ @ 2021-09-18 11:43:23


奥奥,我就是想问一下那个C 0 ​ ×C n−1 ​ 中间为什么要乘起来,有点搞不懂
by gjh303987897 @ 2021-09-18 12:43:08


@[gjh303987897](/user/181715) 就是你有3双鞋和4条裤子,挑一双鞋和一条裤子,就是3x4,差不多就这意思
by zlinda @ 2022-05-08 16:17:42


|