摘要: poj1742可套用此模板 题意:有n种不同的数字a[i],每种各b[i]个,判断这些数字可以组成多少个不大于m的数,组成的这些数分别是多少, 判断是否可以组成m。 题解dp[i+1][j]:用前i种数加和得到j时第i种数剩余多少个(不能加和得到i的情况下为-1) 如果前i种数相加能得到 j 的话, 阅读全文