UVa12105越大越好

题意 思路： 第一个思路很容易想到，dp[i][j]代表用了i根火柴，除m余j的最大数。用刷表法，每次选择一个数k放在最右边，用dp[i][j]×10+k去更新dp[i+needs[k]][ ( j×10+k) % m]， 其中needs[i]：i 所需要的火柴个数。不过因为有100个火柴，会涉及到大数。导致计算量挺大，890ms。 第二个思路不好想。定义状态(i,j)表示用不超过i根火柴拼出“除

>>阅读原文<<