aaaaasxc的博客

原创 组合计数相关

考虑转化题意：计数有多少种第一棵有所有结点父亲编号比其小，第二棵所以结点父亲编号比其大的两棵树所有结点恰好在一棵树上是叶子。在众多卡特兰数所对应的题目如出栈顺序、括号匹配中、但缩小问题规模是一个很经典的做法。主要用于期望形式的使用，将一个集合最后出现的时间期望转化成第一个出现的时间期望。发现一个包裹中的数是可以随意调换顺序的,也就是分成了。发现如果将原本的超过路径翻下来，其实是和原命题一样的。的最后一步只能向上走，中间的问题我们可以视作从。每个贝尔数都是相应的第二类斯特林数的和。