UVA12105 Bigger is Better
题目描述:紫书P293
用不超过 n ( 1 ≤ n ≤ 100 ) n(1 \leq n \leq 100) n(1≤n≤100) 根火柴摆出一个尽量大的、能被 m ( 1 ≤ m ≤ 3000 ) m(1 \leq m \leq 3000) m(1≤m≤3000) 整除的数。
解题思路
方法一:
来自紫书,设 d p ( i , j ) dp(i,j) dp(i,j)表示用 i i i根火柴能拼出除以 m m m余数为 j j j的最大的数,枚举在最右边添加数字 k k k,用 d p ( i , j ) ∗ 10 + k dp(i,j)*10+k dp(i,j)∗10+k去更新 d p ( i + c ( k ) , ( j ∗ 10 + k ) % m ) dp(i+c(k),(j*10+k)\%m) dp(i+c(k),(j∗10+k)%m),其中 c ( k