塔子哥有 nnn 个二叉树,他准备把这些二叉树拼接起来,拼接的方式是: 选择一个二叉树 aaa 的一个叶子,将二叉树 bbb 的根作为该叶子的左儿子或者右儿子。这样就把 aaa 和 bbb 拼接起来了。
现在塔子哥想要拼接出的二叉树的高度尽可能高,他想问你一共有多少种不同的拼接方案数。
第一行,两个正整数 m,n(1≤m≤n≤2×105)m, n(1\leq m\leq n\leq 2\times 10^5)m,n(1≤m≤n≤2×105) ,表示二叉树的个数和所有二叉树的结点数之和。
扫码备注加群即可,期待您的到来~
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt