数位DP模板,记忆化+限制即可 #include<bits/stdc++.h> using namespace std; #define lowbit(x) ((x)&(-x)) typedef long long LL; ][][]; ]; int dfs(int m, int use, int limit) { ; if(m > n) return use == K; ) return dp[use][m][limit]; ? str[m]-, ans = ; ; i <…