hdu 1502 Regular Words(java大数加法+dp)
来源:互联网 发布:苹果越狱音乐软件 编辑:程序博客网 时间:2024/06/17 03:26
http://acm.hdu.edu.cn/showproblem.php?pid=1502
题意:ABC每个字母有n个,求满足要求的排列的个数:在该排列的任意前缀中满足 A的个数不少于B的个数 不少于C的个数。
思路:dp[i][j][k]表示该串由i个A,j个B,k个C组成,状态转移方程:dp[i][j][k] = dp[i-1][j][k]+dp[i][j-1][k]+dp[i][j][k-1],并且i>=j>=k,(也就是串尾分别接A B 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();}}}
0 0
- hdu 1502 Regular Words(java大数加法+dp)
- HDU 1502 Regular Words(大数+dp)
- Hdu 1502 Regular Words (java高精度 + DP)
- HDU 1502 Regular Words(DP + JAVA)
- 【DP】HDU-1502 Regular Words
- HDU1502:Regular Words(大数DP)
- hdu 1502 Regular Words DP + 高精度 第一个java
- hdu1502 Regular Words 【dp+高精度加法】
- HDU 1502 Regular Words 打表+大数相加 .
- hdu1502 Regular Words(树型dp+大数)
- hdu1502 Regular Words--DP&大数问题
- HDU1502 Regular Words(DP+大数模拟)
- hdu 1502 Regular Words
- hdu 1502 Regular Words
- hdu 1502 Regular Words
- hdu1502 Regular Words 【dp+java】
- HDU 1502 Regular Words(打表预处理dp)
- hdu-1002-Java大数加法
- DirectX10一变换(三)
- Unity3d +vs2012 多线程.多并发网络解决方案(C#)
- 达内学习的java类库01
- LAMP服务器性能优化技巧之加速PHP【篇三】
- linux 系统裁剪,教你怎样用虚拟机裁剪一个小系统
- hdu 1502 Regular Words(java大数加法+dp)
- 日期格式化
- Actionbar 的一种效果
- asp/aspx/htm和html的区别
- JSTL自定义标签二SimpleTagSupport(一)
- HDU 1556 Color the ball 线段树
- GCJ 2008 Round 1A Minimum Scalar Product
- 291计算机毕业设计
- rails启动过程