BZOJ4563 [Haoi2016]放棋子

是一道练高精度的好题

我们把每一行都附上一个编号为其行的序号

举个例子

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);

注意别忘了高精度哦