组合数学 卡特兰数 数论

开始我一直以为卡特兰数叫做 卡其朵数。。我找了好久 程设期末考试考了一个卡特兰树+树形dp把我卡傻了 今天来恶补一下（虽然我现在学会了卡特兰树我现在还是不知道那题怎么做） 以下copy 以下oiwiki https://oi-wiki.org/math/catalan/。 通项公式： 基本上这些就可以解了，最多搞一个卢卡斯定理一般就可以了。 另外以下式实例 还有另一个事情，为什么二叉树的异构数是卡

>>阅读原文<<