数学/sgu 130 Circle

题意

　　一个圆上有2k点，请输出点于点之间连线使得所分区域块数最小的方案总数以及区域数

分析

　　2k个点最少能把平面分成k+1的区域，易证；

　　至于方案数，利用递推和乘法原理

　　令f[i]表示2i个点时的方案数，f[0]=f[1]=1,则f[i]=sigma(f[j]*f[i-j-1],0<j<i)

　　具体参见百度百科：卡特兰数列

Accepted Code

 1 /*
 2         PROBLEM:sgu130
 3         AUTHER:Rinyo
 4         MEMO:数学
 5 */
 6 #include<cstdio>
 7 long long f[40];
 8 int main()
 9 {
10     int n;
11     scanf("%d",&n);
12     f[0]=f[1]=1;
13     for (int i=2;i<=n;i++)
14         for (int j=0;j<i;j++)
15             f[i]+=f[j]*f[i-j-1];
16     printf("%I64d %d\n",f[n],n+1);
17     return 0;
18 }

转载于:https://www.cnblogs.com/Rinyo/archive/2013/03/21/2974357.html

数学/sgu 130 Circle相关推荐

史上最全的SGU题目分类
由于SGU上神题遍地,特列此表,便于训练时分类训练. 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Little Shop ...
无聊的时间，乌龟画了一只小猪佩奇还有她的蛋糕
生日蛋糕和小猪佩奇搭配 Python乌龟(turtle库) 前言画画这辈子是不可能画画的,看到很多视频平板画,咱用来用乌龟库来试试,论坛很多大佬用这个花了很多奇特的东西,咋也花点时间搞搞 Turtl ...
python海龟画笔如何运行_Python海龟绘图：turtle的简单使用
Python海龟绘图:turtle的简单使用 Python海龟绘图:turtle的简单使用 ? ?Turtle库是Python语言中一个很流行的绘制图像的函数库,想象一个小乌龟,在一个横轴为x.纵轴为 ...
python画小猪佩奇
from turtle import*def nose(x,y):#鼻子pu()goto(x,y)pd()seth(-30)begin_fill()a=0.4for i in range(120):i ...
python turtle画彩虹-python绘制樱花,彩虹旋等
1.樱花树效果:图一樱花树代码: import turtle import random from turtle import * from time import sleep # 画樱花的躯干 ...
python画笑脸图案-如何用Python画滑稽笑脸
Linux编程点击右侧关注,免费入门到精通! 作者丨Saltwater_Room https://blog.csdn.net/Saltwater_Room/Article/details/829 用 ...
python画笑脸-用Python画滑稽
滑稽用turtle画滑稽笑脸 from turtle import* setup(600,600,200,200) #脸 penup() goto(-210,0) seth(-90) pendown ...
python画笑脸-如何用Python画滑稽笑脸
Linux编程点击右侧关注,免费入门到精通! 作者丨Saltwater_Room https://blog.csdn.net/Saltwater_Room/article/details/829 用 ...
学计算机的学校17w,摇号中签率23.19%，学费一年17W？11所民校详情介绍！
原标题:摇号中签率23.19%,学费一年17W?11所民校详情介绍! 民校专辑点击蓝色字体查看学校具体介绍 2021小升初已经进入准备阶段,家长帮一路跟进小升初进度,帮助家长朋友搜集一手咨询,掌握最 ...

数学/sgu 130 Circle

数学/sgu 130 Circle相关推荐

最新文章

热门文章