CodeForces - 834E 暴力枚举+数位dp
定义f(n)为数字n的十进制表示的所有非0数码组成的多重集,求 L<=n<=R 中不同的f(n)的数量。1e18内出现的所有f(n)一共最多C(27,9)种,暴力枚举每一种,然后check一下是否能组成在(L,R)区间内的数。这时候用到了数位dp。如下#include<bits/stdc++.h>using namespace std;typedef ...