摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3723需要用到大整数 终于用java AC了此题为经典 catalan 问题的变形如果问题中的路径只能向上和向下的话就变成了 catalan 了，既然向上和向下的个数相等枚举向上和向下的个数 每次枚举和剩下的向前状态个数进行组合 即可代码：import java.util.*;import java.math.BigInteger;import java.math.BigDecimal;;public class Main { public static void main(String[] args) { 阅读全文