摘要: //不会做,百度了一波代码~ 错排问题,比如n封信装n个不同的信封,有多少种全部装错信封的可能;n个人写一张贺卡互相赠送,有多少种赠送方法; 特殊的,对于分子(多少种可能性):a[1]=0;a[2]=1; 分子:等于前两项分子之和再乘以(n-1) 分母:n的阶乘 阅读全文
posted @ 2018-07-12 17:03 RAIN-code 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 递推关系:f(1)=3;f(2)=8;f(n)=2*[f(n-1)+f(n-2)] 阅读全文
posted @ 2018-07-12 15:42 RAIN-code 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题目的递推关系是: f(1)=3;f(2)=6;f(3)=6;f(4)=18;f(n)=f(n-1)+2*f(n-2) 除此之外还应该注意数组为long long型(噫在这里wa了好多次) 阅读全文
posted @ 2018-07-12 15:41 RAIN-code 阅读(389) 评论(0) 推荐(0) 编辑