摘要： 题意：用不超过 n 根火柴，组成一个尽可能大的数。 析：很明显的一个DP题，首先不难想到这个dp[i][j] 表示前 i 根火柴，所能拼出的取模 m 为 j 的数，状态转移方程也很好写， dp[i][j] ==> dp[i+c[k]][(j*10+k)%m] 其中 k 为在后面添加的数，c 数组是用 阅读全文