【ATC】:Digits Paradise in Hexadecimal 数位DP

传送门

题意

给你一个十六进制数，求这个范围内满足所有位置上的数字出现的种类正好满足$k$次的个数

分析

我一开始的想法是维护$f[i][j]$数组，状态压缩来记忆化搜索，后来发现数组开不下
然后知到的是，在种类相同的情况下，第$i$位下的答案是相通的，所以我们只要维护数字出现的种类次数即可

代码

#pragma GCC optimize(3)
#include <bits/stdc++.h>
#define debug(x) cout<<#x<<":"<<x<<endl;
#define dl(x) printf("%lld\n",x);
#define di(x) printf("%d\n",x);
#define _CRT_SECURE_NO_WARNINGS
#define pb push_back
#define mp make_pair