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 ·
782 阅读 ·
0 评论