码迷,mamicode.com
首页 > 其他好文 > 详细

【BZOJ】2729: [HNOI2012]排队

时间:2017-02-13 23:33:20      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:情况   get   geo   targe   裸题   组合数学   之间   through   ati   

题目链接: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大发好!

【BZOJ】2729: [HNOI2012]排队

标签:情况   get   geo   targe   裸题   组合数学   之间   through   ati   

原文地址:http://www.cnblogs.com/Dragon-Light/p/6395682.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!