2025年1月30日
组合数学合集
摘要： 组合数基础 Link 真的是基础 Lucas 定理 Link 扩展待补 组合数列 Link 斯特林数待补 生成函数 咕咕咕 容斥与反演 反演基础 Link 容斥基础 Link 阅读全文
posted @ 2025-01-30 22:06 Ydoc770 阅读(32) 评论(0) 推荐(0)
一些特殊的组合数列
摘要： 组合小杂烩 卡特兰数 Catalan 数列 \(H_n\) 有三个表达式： \[\begin{aligned} H_n&= \begin{cases} \sum\limits_{i=0}^{n-1}H_iH_{n-i-1}&(n\ge2)\\ 1&(n=0,1) \end{cases}\\ &={H 阅读全文
posted @ 2025-01-30 22:01 Ydoc770 阅读(38) 评论(1) 推荐(0)