![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
文章平均质量分 91
写题分析
csu-yuuki
这个作者很懒,什么都没留下…
展开
-
排列组合问题
组合数学排列组合问题简单的概念参考:https://oi-wiki.org/math/combination/洛谷p1287原题链接:https://www.luogu.com.cn/problem/P1287思路分析:nnn个球放入rrr个盒子并且不空盒,那么我们可以对前n−1n-1n−1个球的状态进行分析。如果前n−1n-1n−1个球已经放好在rrr个盒子里的话,我们只需要把第nnn个球放入rrr中任意一个盒子即可。如果前n−1n-1n−1个球只放在r−1r-1r−原创 2021-07-19 10:04:02 · 74 阅读 · 0 评论 -
卡特兰数概况
卡特兰数经典实例:括号匹配、进出栈、满二叉树的遍历我们要记住卡特兰数的前几项,方便在做题时瞬间反应卡特兰数的计算式原始式:HnH_nHn = (2nn)\tbinom{2n}{n}(n2n) - (2nn+1)\tbinom{2n}{n + 1}(n+12n)由组合数计算:HnH_nHn = (2nn)n+1\frac{\tbinom{2n}{n}}{n + 1} \quadn+1(n2n)递推式:HnH_nHn = Hn−1(4n−2)n+1\frac{H_{n-1}(4n-2)原创 2021-07-18 11:28:57 · 806 阅读 · 0 评论