Potassium

摘要： 题目链接 "小Z的 k 紧凑数" 解题思路 数位DP，把每一个数位的每一个数对应的可能性表示出来，然后求$num(1,r) num(1,l 1)$，其中$num(i,j)$表示$[i,j]$区间里符合要求的数的个数。 其中，$dp[i][j]$表示第$i$位数字为$j$的选择种数。 计算的时候，比如 阅读全文