![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
卡特兰数
芋智波佐助
菜鸟一只
展开
-
HDU 1133 Buy the Ticket 卡特兰数
设50元的人为+1 100元的人为-1 满足前任意k个人的和大于等于0 卡特兰数C(n+m, m)-C(n+m, m+1)*n!*m!import java.math.*;import java.util.*;public class Main { /** * @param args */ public static void main(Str原创 2014-10-06 21:55:19 · 968 阅读 · 0 评论 -
UVa 991 Safe Salutations 卡特兰数
题目来源:UVa 991 Safe Salutations题意:圆上2*n个点均匀分布 两两相连 求不相交的方案数思路:卡特兰数的应用/*最典型的四类应用:(实质上却都一样,无非是递归等式的应用,就看你能不能分解问题写出递归式了)1.括号化问题。 矩阵链乘: P=a1×a2×a3×……×an,依据乘法结合律,不改变其顺序,只用括号表示成对的乘积,试问有几种括号化的方案?(h(n)原创 2014-05-14 12:54:54 · 1063 阅读 · 0 评论