题解 1181: 不容易系列2

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

不容易系列2-题解(C++代码)【递归算法 & 错排公式秒杀】

#浅谈错排公式##错排公式定义一段序列中一共有n个元素,那么可知这些元素一共有n!种排列方法。假如在进行排列时,原来所有的元素都不在原来的位置,那么称这个排列为错排。而错排数所指的就是在一段有n个元素的序列中,有多少种排列方式是错排。关于错排公式的干货需要大家**牢记**:1.*(常考点)***递归关
优质题解

Manchester- 不容易系列2(规律法+全排列)

解题思路:①:用全排列方法求出n=2,3...10的所有装法②:根据图得到以下规律:(1)sum4=(sum2+sum3)*(4-1)(2)sum5=(sum3+sum4)*(5-1)(3)sum6=(sum4+sum5)*(6-1)(4)sum7=(sum5+sum6)*(7-1).........