hdu1502 大数dp

这道题需要用到大数运算，很机智的想到了java

题意为有n个a,b,c组成的数，其中a的个数不小于b的个数，b的个数不小于c的个数，求排列

递推公式 dp[i][j][k]=dp[i-1][j][k]+dp[i][j-1][k]+dp[i][j][k-1];

import java.math.*;
import java.util.Scanner;
public class Main {
	public static void main(String args[]){
		BigDecimal [][][]dp=new BigDecimal[65][65][65];
		dp[0][0][0]=BigDecimal.ONE;
		for(int i=1;i<=60;i++){
			for(int j=0;j<=i;j++){
				for(int k=0;k<=j;k++){
					dp[i][j][k]=BigDecimal.valueOf(0);
					if(i>j) dp[i][j][k]=dp[i][j][k].add(dp[i-1][j][k]);
                    if(j>k) dp[i][j][k]=dp[i][j][k].add(dp[i][j-1][k]);
                    if(k>0) dp[i][j][k]=dp[i][j][k].add(dp[i][j][k-1]);
				}
			}
		}
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()){
			int x= sc.nextInt();
			System.out.println(dp[x][x][x]);
			System.out.println();
		}
	}

}