先去掉相邻两个都填完的位置，对于两个都没填的记个数为\(c\)，最后只需要将答案乘上\(c!\)。接下来考虑从小到大枚举所有数进行dp，记\(f_{i,j,k}\)表示考虑完前\(1\simi\)，有\(j\)个数需要跟一个位置确定的数匹配，有\(k\)个数需要跟后面一个自由的数匹配，考虑当前的数：如果