题意：求区间[l,r]内所有与7无关的数的平方和（取模）定义与7无关的数： 1.数字的数位上不能有7 2.数字的数位和不能是7的倍数 3.数字本身不能是7的倍数分析：状态的保存：1.数位上不能有7: 只需枚举数位的数字的时候跳过7就好 if (i == 7) continue;2.数位和不能是7的倍 ...
分类：
其他好文 时间：
2018-11-08 01:16:27
阅读次数：
229
P2602 [ZJOI2010]数字计数 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Solution 一眼识数位dp 以 $dp[i][j]$ 对某个指定的数码， 填了 $i$ 位， 其中有 $j$ 位填了特定数码的 总数码数 然后分一下前导零， 最 ...
分类：
其他好文 时间：
2018-11-07 13:15:06
阅读次数：
154
题意：求区间内二进制中0的数量要不能少于1的数量 分析：很明显的是数位DP； 菜鸟me : 整体上是和数位dp模板差不多的 ， 需要注意的是这里有前导零的影响 ， 所以需要在dfs()里面增加zor 变量的限制条件 ， 那么我们的dp[i][j] 是表示第i 位置 ， ,0的数量减去1的数量不少于 ...
分类：
其他好文 时间：
2018-11-06 23:36:21
阅读次数：
210
题意 求出l到r之间的符合要求的数之和，结果取模998244353 要求：组成数的数位所用的数字种类不超过k种 思路 这题一看就是个数位dp的模板题，但是由于以前没有完全理解数位dp加上xjb套模版，导致样例都没算出来 一开始这样定义状态 dp[i][j] 代表第cnt～i（高位到低位）位，cnt~ ...
分类：
其他好文 时间：
2018-11-02 14:40:09
阅读次数：
211
https://www.luogu.org/problemnew/show/P2602 数位dp ...
分类：
其他好文 时间：
2018-10-31 14:23:55
阅读次数：
199
Hdu 2089 不要62 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; typedef long long LL; inl ...
分类：
其他好文 时间：
2018-10-30 22:48:57
阅读次数：
225
前言 数位$DP$ 真的是 最恶心 的$DP$。 简介 看到那种 给你两个数 ，让你求 这两个数之间符合条件的数的个数 ，且 这两个数非常大 ，这样的题目一般就是 数位$DP$ 题。 数位$DP$一般都用于 计数 。 具体实现 数位$DP$有两种实现方法： $DP$预处理+乱搞求答案 以及 记忆化搜 ...
分类：
其他好文 时间：
2018-10-28 19:29:26
阅读次数：
133
"点此看题面" 大致题意： 让你求出一段区间内与$7$无关的数的平方和。与$7$无关的数指 整数中任意一位不为$7$ 、 整数的每一位加起来的和不是$7$的整数倍 、 这个整数不是$7$的倍数 。 数位$DP$ 这题应该比较显然是一道 "数位$DP$" 题。 如何记录状态 这道题关键就在于 如何记录 ...
分类：
其他好文 时间：
2018-10-28 19:25:54
阅读次数：
115
这题是显然的数位$dp$，然而我居然写了一个下午！！！ 我们不难想到差分，令$solve(x,y)$表示从第一个数字在区间$[0,x]$，第二个数字在区间$[0,y]$的答案。 不难发现题目中给了你一对$A$,$B$，答案显然为$solve(B,B)-2solve(A-1,B)+solve(A-1, ...
分类：
其他好文 时间：
2018-10-27 19:45:53
阅读次数：
149
