摘要: 题解 首先可以发现$n$这个楼将序列分成的两半 前一半就是让你选出$A$个数,并且以$n$为结尾,每个数到下一个数的这段区间的数一定小于这个数 那么这可以看做是什么呢? 是不是可以把每段区间内的数看做是一个环然后做环排列? 最大的数就当做环首 这就是$(A 1)$个环排列 那么这就是第一类斯特林数了 阅读全文
posted @ 2019-03-12 21:46 beretty 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个大小为$n$的点权集合,所有的点的点权必须是集合里的点权,问这样形成的二叉树的点权和为$[1 m]$的有多少个 题解: 首先我们可以设$G(i)$表示$i$这个数是否在集合中,$f(i)$表示点权和为$i$的方案数 那么我们可以考虑枚举一个点的点权和ta的两个子树的点权和 $f(0)= 阅读全文
posted @ 2019-03-12 09:03 beretty 阅读(116) 评论(0) 推荐(0) 编辑