自动搬运

查看原文

来自洛谷，原作者为

	Youngore give it time, it will happen

搬运于2025-08-24 21:46:39，当前版本为作者最后更新于2020-09-15 11:33:05，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

---

他们写的都好复杂

什么谁隔开谁的。。。

麻烦！

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

• 不考虑老师相邻

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

$$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...