2020年11月14日
卡特兰数 洛谷P1641 [SCOI2010]生成字符串
摘要： 卡特兰数 参考博客 介绍 卡特兰数为组合数学中的一种特殊数列，用于解决一类特殊问题 设$f(n)$为卡特兰数的第n项 其通项公式为 \[ f(n)=\frac{2n\choose n}{n+1} \] 关于它的证明 当然也有递推式 \[ f(n)=\sum\limits_{i=0}^{n-1}f(i 阅读全文
posted @ 2020-11-14 21:49 折翼的小鸟先生 阅读(168) 评论(0) 推荐(0) 编辑