首页 > 代码库 > 【递推】【卡特兰数】CODEVS 3134 Circle
【递推】【卡特兰数】CODEVS 3134 Circle
新GET了一种卡特兰数的应用……
在一个圆上，有2*K个不同的结点，我们以这些点为端点，连K条线段，使得每个结点都恰好用一次。在满足这些线段将圆分成最少部分的前提下，请计算有多少种连线的方法。
不会证明，当结论记住吧。
f(i)=f(i-1)*(4*n-2)/(i+1) (2<=i<=k) (f(1)=1)
1 #include<cstdio> 2 using namespace std; 3 long long f[31]; int k; 4 int main() 5 { 6 scanf("%d",&k); f[1]=1; 7 for(int i=2;i<=k;i++) f[i]=f[i-1]*(4*i-2)/(i+1); 8 printf("%lld ",f[k]); printf("%d\n",k+1); 9 return 0;10 }
【递推】【卡特兰数】CODEVS 3134 Circle
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。