Sasha and the Wedding Binary Search Tree

这道题目比较简单，就是要记得，BST与一个单调不降的中序遍历序列是一一对应的，因为树的形态是定的，搞出来的中序遍历数组的每个位置所代表的树的节点的编号也是定的，只不过是权值不同而已，显然双射

然后再复习一下$n$个数，取值范围在$[1,m]$内的单调不降的数列的个数的求法

两种理解方法：将每个数加上下标从而将单调不降序列转变为单调上升序列，然后就相当于在取值范围为$[2,m+n]$中选择$n$个数即可，组合数定义；或者认为是在$n$个数中插入了$m-1$个隔板

这里求组合数用卢卡斯定理就好了，时间复杂度$O(n)$