XYD 排队

xuzishuai想假题

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