bzoj2729 [HNOI2012]排队

　　组合数学，推一下式子，并不难推。

　　java代码

 1 import java.io.*;
 2 import java.math.BigInteger;
 3 import java.util.*;
 4 public class Main
 5 {
 6 
 7             public static void main(String args[]) throws Exception
 8             {
 9                     Scanner cin=new Scanner(System.in);
10                     int n=cin.nextInt();int m=cin.nextInt();
11                     BigInteger ans,t,tt;
12                     ans=BigInteger.valueOf(1);
13                     for (int i=1;i<=n;i++)
14                         ans=ans.multiply(BigInteger.valueOf(i));
15                     for (int i=1;i<=m;i++)
16                         ans=ans.multiply(BigInteger.valueOf(i));
17                     ans=ans.multiply(BigInteger.valueOf(2));
18                   
19                     t=BigInteger.valueOf(1);
20                     for (int i=1;i<=n+3;i++)
21                         t=t.multiply(BigInteger.valueOf(i));
22                     for (int i=1;i<=m;i++)
23                         t=t.divide(BigInteger.valueOf(i));
24                     for (int i=1;i<=n+3-m;i++)
25                         t=t.divide(BigInteger.valueOf(i));
26                     for (int i=n;i<=n+1;i++)
27                         t=t.multiply(BigInteger.valueOf(i));
28                     t=t.divide(BigInteger.valueOf(2));
29                     
30                     tt=BigInteger.valueOf(n+1);
31                     for (int i=1;i<=n+2;i++)
32                         tt=tt.multiply(BigInteger.valueOf(i));
33                     for (int i=1;i<=m-1;i++)
34                         tt=tt.divide(BigInteger.valueOf(i));
35                     for (int i=1;i<=n+2-m+1;i++)
36                         tt=tt.divide(BigInteger.valueOf(i));
37                 
38                     ans=ans.multiply(t.add(tt));
39                     
40                    
41                     System.out.println(ans);
42             }
43 
44 }

 

转载于:https://www.cnblogs.com/fzmh/p/5506653.html