题解 P3223 【[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...