BZOJ2729: [HNOI2012]排队
Posted №〓→龙光←
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了BZOJ2729: [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大发好!
以上是关于BZOJ2729: [HNOI2012]排队的主要内容,如果未能解决你的问题,请参考以下文章