cookiebus 2023-10-06 0:23:41 2023-10-06 19:34:39 13 返回题目
感觉自己最近又不会出题了，出出来的都是垃圾题。
表示用个节点构造一棵深度为的二叉树的方案数。
我们枚举大的那一边用了个点，小的那一边用了个点。
那么方案数就是：
其实就是枚举了大的子树有几个点，大的子树在哪一边，以及两边的深度。
就是的前缀和。
当的时候实际上只需要枚举次，复杂度并不炸。
写的时候可以注意一下常数，尽量少几次。
