WZK打雪仗 题目大意 就是在一个环上有2n个点,问有多少种连法可以用n条线连接成n对点. 输入样例 5 输出样例 42 数据范围 【数据范围】 对于30%数据: n<=30。 对于100%数据: n<=100。 解题思路 其实这道题要看规律,你会发现其实就是卡特兰数,就可以得出公式: f [ n ] = ∑ i = 0 n − 1 f [ i ] ∗ f [ n − i − 1 ] f[n]=\sum_{i=0}^{n-1} f[i]*f[n-i-1] f[n]=i=0∑n−1