"不要62" 参考： " HDU2089 不要62 标准数位DP " 从最高位开始递归，如果有4或者62则不往下走。 表示的是有 位数字，且第 位数字为 并满足题给条件的数字的个数 其实也就是记忆化搜索的感觉，保留搜过的状态，以避免重复运算。 代码： ...
分类：
其他好文 时间：
2019-11-09 17:54:15
阅读次数：
97
"传送门" 数位$Dp$模板题，也是我的第一道数位$Dp$题。 感觉数位$Dp$虽然细节比较多，但是确非常套路 而且考的题都比较裸，所以根据题意直接套模板就行 ...
分类：
其他好文 时间：
2019-11-09 09:35:42
阅读次数：
70
题目传送门（内部题132） 输入格式 第一行一个整数$t$。 接下来$t$行每行一个整数$n$。 输出格式 $t$行，每行一个整数表示答案。 样例 样例输入： 418182312326910521093203 样例输出： 1233 数据范围与提示 对于前$5\%$的测试数据，满足答案小于等于$1$。 ...
分类：
其他好文 时间：
2019-11-09 09:25:43
阅读次数：
74
codeforces597 div2 F 数位dp 题意： 求[L,R]中a&b==0的“对数” 思路： 一个典型的求“对数”的数位dp，对比普通的数位dp，共用一个pos，维护两个limit。剩下的就是“暴搜”了，当然注意去重，因为是求对数就不是简单的$ans_{R} ans_{L 1}$了。还有 ...
分类：
其他好文 时间：
2019-11-04 21:46:55
阅读次数：
96
题面 这道题是一道数位DP的模板题； 因为窝太蒟蒻了，所以不会递推，只会记忆化搜索； 首先，咋暴力咋来； 将一个数分解成一个数组，这样以后方便调用； 数位DP的技巧：(用1~b的答案)-(1~a的答案)就是(a~b的答案)； 那么对于每个数码i，我们做两次dfs(分别以a为上界和以b为上界)； 设正 ...
分类：
其他好文 时间：
2019-11-04 21:36:19
阅读次数：
131
数位dp是以数位上的关系为转移关系而进行的一种计数dp，题目基本类型是给定区间[l ,r] ，求l到r之间满足要求的数字的个数 . dp状态的转移方式通常是用 递归+记忆化搜索 ，转移顺序一般是由高数位转移到底数位 ，其中就是记忆化搜索保证了数位dp的高效率 例如千位2到百位转移要枚举0,1,2,3 ...
分类：
其他好文 时间：
2019-11-03 16:25:30
阅读次数：
70
规律找完，不会DP，光荣爆零，身败名裂 而且这还是道原题！！原题！！ 从只往一棵子树走的情况考虑 $x$往左走了$z$个儿子，那总和为$x\sum\limits_{i=0}^{z}2^i=x(2^{z+1} 1)$ 考虑从上到下第$y(y\in(2,z])$个儿子变成了右儿子，其它不变，则贡献为$x ...
分类：
其他好文 时间：
2019-10-31 23:38:39
阅读次数：
137
传送门 "Luogu" 解题思路 ~~毒瘤~~数位DP，发现一个前缀我们只需要记录它对 $\operatorname{lcm}(1,2,3,\cdots,9)=2520$ 取模的值即可，所以我们在 DP 时记录一下当前的前缀模2520的值，以及前缀每一位数字的 $\operatorname{lcm} ...
分类：
其他好文 时间：
2019-10-27 10:59:30
阅读次数：
63
题目链接 题意： 定义“鸡数”指从高位到低位单调不减的数。求$[a,b]$之间有多少个“鸡数”。$t$组询问。 $1\le t\le 10^5,\; 1\le a\le b\le 2^{31}-1$ 分析： 数位DP。设$f[i][j]$表示长度为$i$，最高位是$j$的“鸡数”个数，那么$$f[i ...
分类：
其他好文 时间：
2019-10-25 23:12:55
阅读次数：
86
