[HNOI2012]排队

他们写的都好复杂

什么谁隔开谁的。。。

麻烦！

老师不相邻=不考虑老师相邻-老师相邻

• 不考虑老师相邻

显然老师与男同学等价，用插空法解决

\[A_{n+2}^{n+2}\times A_{m}^{m}\times C_{n+3}^{m} \]

其中C中的\(n+3\)是因为有\(n+2\)个人，故有\(n+3\)个空

• 老师相邻

用捆绑法，两名老师整体与男同学等价，同样用插空法答案显然为

\[A_2^2\times A_{n+1}^{n+1}\times A_m^m\times C_{n+2}^m \]

二者做差就是答案

End...