题目来源：UVa 991 Safe Salutations 题意：圆上2*n个点均匀分布 两两相连 求不相交的方案数 思路：卡特兰数的应用 以下总结转自某大牛 /*最典型的四类应用：（实质上却都一样，无非是递归等式的应用，就看你能不能分解问题写出递归式了）1.括号化问题。矩阵链乘： P=a1×a2×a3×……×an，依据乘法结合律，不改变其顺序，只用括号表示成对的乘积，试问有几种括号化