Balanced Tree (数学函数式子的处理)

题目大意 • 求 n 个点组成的每个节点都满足左右子树大小相差至多 1 的二叉树个数.
• 0 ≤ n < 264.
• 关键词：计数

2022-暑假 - Virtual Judge (vjudge.net)

思路:

• 直接用dfs+记忆化搜索是爆空间和时间的(虽然思路好想)
• 

•  

   对这个式子进行取log 处理

• 

•  

   加法直接向下挖就行了