uva11472 Beautiful Numbers (数位DP)

dp[l][x][used]表示长度为l尾部为x的串用了那些数字的种数 #include <iostream> #include <cstring> #include <cstdio> #define mod 1000000007 using namespace std; int t,n,m; int dp[110][12][1<<10|1]; int g(int x){ return x>

>>阅读原文<<