感谢学弟贡献的精彩人类智慧
题目大意
计数$1 \le k \le n$个节点的除叶子节点外所有节点均有两个儿子，且任意叶子节点到根的左偏距离$\le m$的二叉树方案数.
$n,m \le 5000$
题目分析
做法一：带性质的序列转化
考虑一下这些叶子的左偏距离有没有什么性质
首先把叶子从左到右写成一个序列，初看上去权值变化没有什么规律，但是仔细
【组合数学 思维题】10.6种树
猜你喜欢
转载自www.cnblogs.com/antiquality/p/11627609.html
今日推荐
周排行