※ 引述《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/
可以看上面那個連結的线性求逆元部份