組合數學 卡特蘭數 數論

開始我一直以爲卡特蘭數叫做 卡其朵數。。我找了好久 程設期末考試考了一個卡特蘭樹+樹形dp把我卡傻了 今天來惡補一下（雖然我現在學會了卡特蘭樹我現在還是不知道那題怎麼做） 以下copy 以下oiwiki https://oi-wiki.org/math/catalan/。 通項公式： 基本上這些就可以解了，最多搞一個盧卡斯定理一般就可以了。 另外以下式實例 還有另一個事情，爲什麼二叉樹的異構數是卡

>>阅读原文<<