湖南长沙做网站,WordPress添加2233娘,安装好wordpress之后怎么进入,可视化网页在线编辑器题意 一个圆上有2k点#xff0c;请输出点于点之间连线使得所分区域块数最小的方案总数以及区域数 分析 2k个点最少能把平面分成k1的区域#xff0c;易证#xff1b; 至于方案数#xff0c;利用递推和乘法原理 令f[i]表示2i个点时的方案数#xff0c;f[0]f[1]1,则f[i]sigma…题意 一个圆上有2k点请输出点于点之间连线使得所分区域块数最小的方案总数以及区域数 分析 2k个点最少能把平面分成k1的区域易证 至于方案数利用递推和乘法原理 令f[i]表示2i个点时的方案数f[0]f[1]1,则f[i]sigma(f[j]*f[i-j-1],0ji) 具体参见百度百科卡特兰数列 Accepted Code 1 /*2 PROBLEM:sgu1303 AUTHER:Rinyo4 MEMO:数学 5 */6 #includecstdio7 long long f[40];8 int main()9 {
10 int n;
11 scanf(%d,n);
12 f[0]f[1]1;
13 for (int i2;in;i)
14 for (int j0;ji;j)
15 f[i]f[j]*f[i-j-1];
16 printf(%I64d %d\n,f[n],n1);
17 return 0;
18 } 转载于:https://www.cnblogs.com/Rinyo/archive/2013/03/21/2974357.html
