URAL_1036

? ? 用f[i][j]表示遞推到第i位時數(shù)字和為j的方案數(shù)，最后用下乘法原理f[N][S/2]*f[N][S/2]就是最后結(jié)果。

? ? 由于結(jié)果比較大，所以需要高精度。

import java.math.BigInteger; import java.util.Scanner;public class Main {static int N, S;static BigInteger[][] f = new BigInteger[60][510];public static void main(String[] args) {Scanner cin = new Scanner(System.in);while(cin.hasNext()){N = cin.nextInt();S = cin.nextInt();if(S % 2 == 1)System.out.println("0");elsesolve();}}static void solve(){int i, j, k;BigInteger sum;S /= 2;for(i = 1; i <= S; i ++)f[0][i] = new BigInteger("0");f[0][0] = new BigInteger("1");for(i = 1; i <= N; i ++){sum = new BigInteger("0");k = 0;for(j = 0; j <= S; j ++){if(j - k > 9){sum = sum.add(f[i - 1][k].negate());++ k;}sum = sum.add(f[i - 1][j]);f[i][j] = sum;}}System.out.println(f[N][S].multiply(f[N][S]));} }

總結(jié)

以上是生活随笔為你收集整理的URAL 1036 Lucky Tickets的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。