首页 > 其他 > 详细

【组合数学 思维题】10.6种树

时间:2019-10-06 17:20:16      阅读:91      评论:0      收藏:0      [点我收藏+]

感谢学弟贡献的精彩人类智慧

题目大意

计数$1 \le k \le n$个节点的除叶子节点外所有节点均有两个儿子,且任意叶子节点到根的左偏距离$\le m$的二叉树方案数.

$n,m \le 5000$


题目分析

做法一:带性质的序列转化

考虑一下这些叶子的左偏距离有没有什么性质

技术分享图片

首先把叶子从左到右写成一个序列,初看上去权值变化没有什么规律,但是仔细

【组合数学 思维题】10.6种树

原文:https://www.cnblogs.com/antiquality/p/11627609.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!