2021年10月19日
K倍数字
摘要： K倍数字 题面： 根据题目可知 \(f(x)\) 跟数字每一位数位上的数字有关，我们考虑数位 dp。 传统的数位 dp 习惯从高位到低位，我们设 \(dp[i][j][o][l][m]\) 表示当前遍历到第 \(i\) 位，目前个数字之和是 \(j\)，乘 \(k\) 后的个数字之和是 \(o\)， 阅读全文
posted @ 2021-10-19 10:54 夜空之星 阅读(81) 评论(0) 推荐(0) 编辑