大年夜的写代码果然状态非常之差...感觉特别困，连个高精度都折腾了我好久。还是刘汝佳《训练指南》里的一道例题，解题思路其实也差不多，但是想对书里面的内容再讲讲。其中d[i]是代表i个火柴棒恰好能构成的正整数数目（不包含整数0），然后有点类似于动态规划的做法，通过已知的d[]求出剩下的d[]。        不过仔细想来貌似有点问题。例如已知d[j]，那么d[j+num[0]]+=d[

思路是刘书上的 但是个高精度  java 大数 ~~  import java.util.*;import java.io.*;import java.math.BigInteger; public class Main {public static void main(String[] args) {BigInteger[] f = new BigInteger[2010]; in

题目链接：11375 - Matches 题目大意：给出n根火柴，问说能组成多少种数字，要求说0不能打头。 解题思路：d[i]表示i根火柴能够组成的数量，d[i+c[j]] = d[i+c[j]] + d[i]; 最后dp[i]表示小于等于i根火柴能组成的数量，dp[i]=∑jidp[j]. 高精度。 #include <cstdio>#include <cstring>#incl