hdu 1502 Regular Words_高精度+dp

最新推荐文章于 2017-10-11 19:29:00 发布

neng18

最新推荐文章于 2017-10-11 19:29:00 发布

阅读量742

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-ICPC 文章标签： acm-icpc dp

本文链接：https://blog.youkuaiyun.com/neng18/article/details/21301281

ACM-ICPC 同时被 2 个专栏收录

88 篇文章

订阅专栏

动态规划

28 篇文章

订阅专栏

本文探讨使用Java语言解决特定排列组合问题，通过动态规划方法计算满足特定条件的字符串数量，详细介绍了算法实现过程和核心思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：问按规则排成的串有多少个A(c)>= B(c) >= C(c)

思路：因为写大整数太累，就偷懒了一下直接用java水过

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


public class Main {
	public static void main(String[] args){
		BigInteger [][][]dp=new BigInteger [65][65][65];
		dp[0][0][0]=BigInteger.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]=BigInteger.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 cin=new Scanner(System.in);
		while(cin.hasNext()){
			int x=cin.nextInt();
			System.out.println(dp[x][x][x]);
			System.out.println();
		}
	}
}