递推
题目
Continue2021
啥也不懂的大学生
展开
-
爬楼梯
如果每次可以上一级台阶或者两级台阶,那么上 n 级台阶一共有多少种方案? #include int main() { int n; int k; long long a[56]={1,2}; int i; while(scanf("%d",&n)!=EOF) { if(n==1) prin原创 2016-12-05 00:21:54 · 293 阅读 · 0 评论 -
折线分割平面
Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0< n<=10000),表示折线的数量。 Output原创 2016-12-22 22:29:27 · 188 阅读 · 0 评论 -
三国轶事--巴蜀之危 排列组合
三国佚事——巴蜀之危Time Limit: 1000MSMemory Limit: 65536KBSubmitStatisticProblem Description话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。 是夜,明月高悬。诸葛丞相轻摇羽扇,一脸愁苦。原来是日前蜀国战事吃紧,丞相彻夜未眠,原创 2016-12-07 22:32:14 · 293 阅读 · 0 评论