是一道练高精度的好题
我们把每一行都附上一个编号为其行的序号
举个例子
1 0 0 0 序号1
0 0 1 0 序号2
0 1 0 0 序号3
0 0 0 1 序号4
那么障碍的排列为
1,3,2,4
对吧,那么我们意淫一下,旗子的排列会怎么样呢??首先肯定为1~n因为每一行一个数,其次一定不等于障碍的排列,因为同一个点上
不应该有同时存在障碍和旗子
然后发现其实就是错排
公式f[i]=(f[i-1]+f[i-2])*(i-1);
注意别忘了高精度哦
是一道练高精度的好题
我们把每一行都附上一个编号为其行的序号
举个例子
1 0 0 0 序号1
0 0 1 0 序号2
0 1 0 0 序号3
0 0 0 1 序号4
那么障碍的排列为
1,3,2,4
对吧,那么我们意淫一下,旗子的排列会怎么样呢??首先肯定为1~n因为每一行一个数,其次一定不等于障碍的排列,因为同一个点上
不应该有同时存在障碍和旗子
然后发现其实就是错排
公式f[i]=(f[i-1]+f[i-2])*(i-1);
注意别忘了高精度哦