ha

数位DP

数位DP +状态压缩

数位DP

数位DP

思路： 这是一道比较简单的数位DP，枚举数字直接做 codecodecode #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long l, r; long long a[100]; long long dp[100][20]; long long dfs(long long pos, long long lend, long long sum, l..

思路： 首先，我们设f[i][j]代表当前从低到高数第i位，有j个零,。 加了一位数，0或者1，那么转移方程就是 f[i][j]=f[i−1][j]+f[i−1][j−1]f[i][j]=f[i-1][j]+f[i-1][j-1]f[i][j]=f[i−1][j]+f[i−1][j−1] 然后计算答案时，考虑怎样把答案全算到 一种可行方案是首先让它前面全部都等于n的前面，然后这一位放0，这样就不会超界，然后再让前面全部为0，当前位为1。其中枚举i代表0的个数，每次累加答案。这样就可以枚举到全部 cod..

思路： 这道题用数位DP 首先是整除13，我们设一个res，表示当前除13的余数，然后每次计算一下就行 然后就是包含13，我们设一个op，0代表没有1或3,1代表有1无3,2代表有13，详见代码 codecodecode #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n; int a[101]; int f[100][14][3]; int chec..