xuzishuai想假题
发现如果只有两种人非常好考虑。考虑容斥。考虑先算出来两个老师随便放的方案，再减去相邻的方案，就是最终的方案。第一个我们将老师考虑成男生。然后女生用插空法是\({n+3\choose m}*m!*(n+2)!\)。第二种我们将老师捆绑，其中有两种方案，所以是\(2*{n+2\choose m}*m!*(n+1)!\)
