※ 引述《pandix (面包屌)》之铭言：
: 1569. Number of Ways to Reorder Array to Get Same BST
: 竟然比 O(n^2) 直接算不建 BST 还慢
: 这是为什么呢......
其实你的复杂度是 O(n^2)
因为 comb(lnum+rnum, lnum) 这里是 O(n)
因为是在模 1000000007 底下
所以其实可以 O(n) 预计算后 O(1) 算出 comb(lnum+rnum, lnum) % (1000000007)
https://oi-wiki.org/math/number-theory/inverse/
可以看上面那个连结的线性求逆元部份