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]排队的主要内容,如果未能解决你的问题,请参考以下文章

BZOJ2729: [HNOI2012]排队

[BZOJ 2729][HNOI2012]排队(排列组合+高精)

[HNOI2012]排队

[HNOI2012]排队

HNOI 2012/codevs 1994:排队

P3223 [HNOI2012]排队 排列组合,python高精