主要思想：动态规划 作为一个只会遍历的沙雕pythoner，做这道题完全没有想到动态规划，即时看到提示说动态规划也不知道怎么弄，于是先想出了遍历的方法。 最沙雕想法 把L位的K进制数遍历一遍，写了一个针对K进制的加法，每次加一，再写了一个check函数。 如果满足K好数条件则答案数加一。 毫无疑问，垃圾想法超时了，结果倒是对的。 学聪明了一点 每次加1是很傻的，比如1000，一直加到1111才得到第一个4位的K好数。 于是直接在用check函数返回相邻数字的序号，直接在低位序号加1。比如1