摘要：import java.util.Scanner;import java.math.BigInteger;public class Main { private static int [] a = new int[3005]; private static int T; priv... 阅读全文

摘要：题意：就是问你火车出战的方案数。分析：卡特兰数的模板题，递推公式：a[n]=a[n-1]*(4*n-2)/(n+1).java代码实现：import java.util.*;import java.math.BigInteger;import java.io.*;public class Main ... 阅读全文

摘要：题意：易理解...分析：由指数型母函数只是知道总共有：（n1+n2+...+n(m)）!/(n1!*n2!...*n(m)!)，但是这个是大数的运算，所以就转换成了精度计算，这个不难。代码实现：#include<stdio.h>#include<string.h>int a[1000],len;void jiecheng(int n)//用来算n！是大数，所以用数组保存，每个数组元素保存4位{ int i,j,carry,temp; a[0]=1;len=1; for(i=2;i<=n;i++) { carry=0; for(j=0;j<le... 阅读全文