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