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根火柴拼出「除

>>阅读原文<<