[BZOJ 2729][HNOI2012]排队:高精度+组合数
点击这里查看原题组合数问题,需要用到高精度。
把男生和老师混在一起,中间插入女生。两个老师刚好连在一起的情况为
A ( n+1 , n+1 ) * A ( 2 , 2 )
这种情况下两个老师间必须插入女生,于是将两个老师和一个女生捆绑在一起,情况为
m * A ( n+1 , n+1 ) * A ( 2 , 2 )
然后将剩余女生插入,情况为
A ( n+2 , m-1 ) 两个
原创
2017-04-14 20:14:56 ·
597 阅读 ·
0 评论