题目传送门前置知识数位DP|记忆化搜索解法基础数位DP，与luoguP2657[SCOI2009]windy数类似，记录当前位置、上一位填的数码，接着记忆化搜索即可。需要注意的是有前导零时，此时不需要管相邻两位数字差的绝对值不超过\(k\)的限制。代码#include<bits/stdc++.h>usingn