cf的一次数学场... 递推 C 题意:长度<=n的数只含有7或8的个数 分析:每一位都有2种可能,累加不同长度的方案数就是总方案数 组合 G 题意:将5个苹果和3个梨放进n个不同的盒子里的方案数. 分析:经典的组合题目:C(n+5-1, 5) * C(n+3-1, 3).因为可以同一个盒子放多个苹果或梨,在n基础上多k-1个,看成每个盒子放一个. 组合 H 题意:将5个车放在n*n的棋盘上的方案数. 分析:也是经典的题目,先选行,再全排列,即C (n, 5) * A (n, 5). 枚举 I…