HDU-1133Buy the Ticket 卡特兰数买票问题

这个题目是卡特兰数的变种应用，网上大概看了两种思路：
1.在这个博客上看的：
http://blog.csdn.net/qq_33171970/article/details/50644971
用dp做，首先假设人都是一样的，即只看成有两类人：拿5元的和拿10元的。
然后假设dp[n][m]代表有n个5元，m个10元，那么如果这些满足条件的人排成一列，然后把最后一个人拿掉，可以发现不管10元在末尾还是5元在末尾拿掉后的序列一定仍然满足，所以dp[n][m]=dp[n-1][m]+dp[m][n-1];所以维护一个DP数组，最后再乘上m!和n!即可。
代码：

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    static BigInteger [][]table=new BigInteger[1005][1005];
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        BigInteger []jc=new BigInteger[205];
        jc[1]=BigInteger.ONE;
        jc[0]=BigInteger.ONE;
        for(int i=2;i<101;i++)
        {
            jc[i]=jc[i-1].multiply(BigInteger.valueOf(i));
        }
        int i=1;
        get_table();
       while(cin.hasNext())
       {
           int n=cin.nextInt();
           int m=cin.nextInt();
           if(n==0&&m==0) break;
           System.out.println("Test #"+i+":");
           System.out.println((table[n][m].multiply(jc[n].multiply(jc[m]))));
           i++;
       }
    }
    static void get_table()
    {
        for(int i=0;i<200;i++)
        {
            for(int j=0;j<200;j++)
            {
                if(i<j) table[i][j]=BigInteger.ZERO;
                else if(j==0) table[i][j]=BigInteger.ONE;
                else
                    table[i][j]=table[i-1][j].add(table[i][j-1]);
            }
        }
    }
}

第二种：本来写好了，结果博客发完居然没了，懒得写了，留坑哪天闲着再来填。。。

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    static BigInteger [][]table=new BigInteger[1005][1005];
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        BigInteger []jc=new BigInteger[205];
        jc[1]=BigInteger.ONE;
        jc[0]=BigInteger.ONE;
        for(int i=2;i<205;i++)
        {
            jc[i]=jc[i-1].multiply(BigInteger.valueOf(i));
        }
        int i=1;
       while(cin.hasNext())
       {
           int n=cin.nextInt();
           int m=cin.nextInt();
           if(n==0&&m==0) break;
           System.out.println("Test #"+i+":");
           i++;
           if(m>n)
           {
                System.out.println(0);
                continue;
           }

           System.out.println((jc[n+m].multiply(BigInteger.valueOf(n-m+1)).divide(BigInteger.valueOf(n+1))));
       }
    }
}