BZOJ2729 [HNOI2012]排队(排列组合+高精度)
【题解】
A(n,n)*( A(2,n+1)*A(m,n+3) + C(1,n+1)*A(2,2)*C(1,m)*A(m-1,n+2) )
= A(n,n)*( A(2,n+1)*A(m,n+3) + (n+1)*2*m*A(m-1,n+2) )
为防止数字过长导致复杂度太大,用long long压9位(防止乘爆)
【代码】
#include
#include
#inc
原创
2015-06-03 22:44:24 ·
822 阅读 ·
0 评论