是一道练高精度的好题
我们把每一行都附上一个编号为其行的序号
举个例子
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);
注意别忘了高精度哦
转载请注明原文地址: https://ju.6miu.com/read-5266.html
