是一道数位DP。可以用记忆化搜索解决。 "题目地址" 这道题细节非常多。可以考虑分步进行。 求$L?$到$R?$之间的符合条件的数，可以 等价为求$\text{1~R}?$之间的符合条件的数减去$text{1~L 1}\$之间符合条件的数 。 那我先写一个搜索求解$L?$： c++ void DFS ...
分类：
移动开发 时间：
2019-08-17 11:00:05
阅读次数：
138
>传送门< 题意：统计区间 [a,b] 中不含 4 和 62 的数字有多少个。 思路：数位dp 就是数位上不能有4也不能有连续的62，没有4的话在枚举的时候判断一下，不枚举4就可以保证状态合法了，所以这个约束没有记忆化的必要，而对于62的话，涉及到两位，当前一位是6或者不是6这两种不同情况我计数是不 ...
分类：
其他好文 时间：
2019-08-13 22:47:39
阅读次数：
147
Problem Description The counter terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence o ...
分类：
其他好文 时间：
2019-08-13 09:16:32
阅读次数：
90
DP专题比赛…… T1： 赛中： 一道简单的DP题，直接根据题意设了一个四维数组然后推了推就做完了。 赛后： 这是正解（但是为什么这个要设为5000ms的限时？？？） 设个500ms都不为过…… 题目正解： DP T2： 赛中： 这个题好难，放弃治疗…… 什么，好像可以DFS 于是快乐的DFS过掉样 ...
分类：
其他好文 时间：
2019-08-09 17:26:58
阅读次数：
86
题意 对于一个非负整数 i， 当 $i + (i+1) + (i+2)$ 计算过程中不产生进位时，称i满足条件， 求 小于n的 i 的个数。 "传送门" 思路 数位dp。 Code cpp include using namespace std; typedef long long ll; ll d ...
分类：
其他好文 时间：
2019-08-09 01:01:47
阅读次数：
107
P2657 [SCOI2009]windy数 题解 数位DP板子题 f[ i ][ j ] 表示长度为 i 的数字，最高温填的数字是 j 的时候，windy数的个数 f[ i ][ j ] = Σ f[ i ][ k ] ( abs(k-j)>=2 ) 代码 ...
当一个数字，从左到右依次看过去数字没有出现先递增接着递减的“山峰”现象，就被称作 Valley Number。它可以递增，也可以递减，还可以先递减再递增。在递增或递减的过程中可以出现相等的情况。 比如，1，10，12，212，32122都是 Valley Number。 121，12331，2121 ...
分类：
其他好文 时间：
2019-07-30 13:04:24
阅读次数：
65
数位dp 一类套路dp题 数位dp一般与数的大小无关，而与数的组成有关。 从高位枚举到低位，如果这一位与原数的同一位不同，且满足上限的限制，则后面可以随便填，可以用f数组来储存这个值，这也是为什么记忆化搜索时需要判断（! limit） 数位dp一般用记忆化搜索来实现，方便快捷。 f数组中的维度有题目 ...
分类：
其他好文 时间：
2019-07-29 14:35:58
阅读次数：
95
数位dp，适用于解决一类求x~y之间有多少个符合要求的数或者其他。 例题 题目描述 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62 ...
分类：
其他好文 时间：
2019-07-29 09:34:00
阅读次数：
111
1799: [Ahoi2009]self 同类分布 Description 给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。 Input Output Sample Input 10 19 Sample Output 3 HINT 【约束条件】1 ≤ a ≤ b ≤ 10^18 【约束 ...
分类：
其他好文 时间：
2019-07-27 09:18:51
阅读次数：
63
