随笔分类 -  数学相关-组合数学-卡特兰数与斯特林数

摘要:用生成函数推导数列的通项公式(重制版) 约定: \([p(x)]=\begin{cases}1 ,p(x)\text{为真}\\0,p(x)\text{为假} \end{cases}\) $f^n(x)\(表示\)(f(x))^n$ $f^{(n)}(x)$表示$f(x)$的$n$阶导数,一阶和二阶 阅读全文
posted @ 2019-09-23 22:06 birchtree 阅读(3081) 评论(5) 推荐(2)
摘要:[HDU 3625]Examining the Rooms (第一类斯特林数) 题面 有n个房间,每个房间有一个钥匙,钥匙等概率的出现在n个房间内,每个房间中只会出现且仅出现一个钥匙。你能炸开门k次,问你能进入所有房间的概率。特殊要求:不能炸1号房间的门。 T组询问 T include includ 阅读全文
posted @ 2019-07-17 22:09 birchtree 阅读(209) 评论(0) 推荐(1)