摘要：Natasha, Sasha and the Prefix Sums 我们考虑每种方案的贡献放到最靠右的最大前缀上， 我们枚举最大的位置和最大的值， 发现左边和右边的方案数都可以用卡特兰数表示。 阅读全文

摘要：HDU - 5370 f[ i ] 表示顶点数为 i 的二叉树的种数， 其实就是卡特兰数。 dp[ i ][ j ] 表示 i 个顶点分给 j 个二叉树的方案数， 这个是个 n ^ 3 的dp。 然后根据提供的信息建出二叉树， 我们考虑如何计算， 对于在 u 的左儿子添加了 x 个点的二叉树， 我们 阅读全文

摘要：复习了一下卡特兰数。。 阅读全文

摘要：思路：打表可以看出是卡特兰数，但是模数不一定是素数，所以需要分解一下因数。 阅读全文

摘要：题意： 链接：https://www.nowcoder.com/acm/contest/96/J一天durong同学买了一个无限长的杯子，同时买了n个球，并且标号为1，2，3......n，durong同学突然想到一个问题 如果他把n个球依次， 也就是按照1，2，3...n的顺序放进杯子里，然后在全 阅读全文