![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位DP
VL——MOESR
ga
展开
-
【2022年11月8号A组 && Luogu_P2657】小罐茶茶 && Windy数
数位DP原创 2022-11-09 19:08:51 · 100 阅读 · 0 评论 -
【集训DAY N】number【数位DP】【状态压缩】
数位DP +状态压缩原创 2022-08-18 08:04:40 · 82 阅读 · 0 评论 -
【SSL集训DAY2】有趣的数【数位DP】
数位DP原创 2022-08-06 16:26:20 · 53 阅读 · 0 评论 -
【集训DAY8】Interesting Number 【数位DP】
数位DP原创 2022-07-18 20:11:20 · 96 阅读 · 0 评论 -
【YBTOJ】数字计数
思路:这是一道比较简单的数位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..原创 2021-07-20 19:28:45 · 119 阅读 · 0 评论 -
【YBTOJ】区间圆数
思路:首先,我们设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..原创 2021-07-12 07:28:16 · 107 阅读 · 0 评论 -
【YBTOJ】B数计数
思路:这道题用数位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..原创 2021-07-11 20:58:15 · 129 阅读 · 0 评论