摘要：题意：给定一个数，求将该数重新排列后mod m==0的方案数 重新排列就考虑到用到哪些数，以及此时mod m的值 于是dp[i][j]表示状态i中mod m==j的方案数 注意：转移的时候只要找到一种可行的转移就行，不然会计算重复的方案数 为了转移的方便，可以将相同的数字放在一起便于检索 Code 阅读全文

摘要：Description 题意就是找0到N有多少个数中含有49。 $1\leq N \leq2^{63} 1$ Solution 数位DP，与hdu3652类似 $F[i][state]$表示位数为i,包含49状态为state时的方案数 注意开$long long$ Tips 注意N范围很大，位数不止 阅读全文

摘要：Description 题目大意：求小于n是13的倍数且含有'13'的数的个数。 (1 include int n,d[15],f[15][15][3]; int dfs(int p,int mo,int exi,int lim){ int &tmp=f[p][mo][exi],r=0; if(!p 阅读全文

摘要：Description 题目大意：给定区间[n,m]，求在n到m中没有“62“或“4“的数的个数。 如62315包含62，88914包含4，这两个数都是不合法的。 0 include int n,m,f[10][10]; inline void Init(){ memset(f,0,sizeof(f 阅读全文