【BZOJ】2729: [HNOI2012]排队

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2729

---

 

先考虑放好男生，一共有:${n!}$种放法。

然后分情况考虑老师的放法：

1.如果两个老师放在了相同两个男生之间：${m*A_{n+1}^{1}*A_{n+2}^{m-1}}$

2.如果分开放：${A_{n+1}^{2}*A_{n+3}^{m}}$

最后答案分别与${n!}$相乘再相加即可。

HNOI居然会考送肉组合数学裸题。。。

 

python大发好！