HDU - 5787 直接数位dp就好了。 ...
分类：
其他好文 时间：
2019-09-07 01:37:34
阅读次数：
105
数位DP 数位dp?经典的数位Dp是要求统计符合限制的数字的个数。?一般的形式是：求区间[n,m]满足限制f(1)、 f(2)、 f(3)等等的数字的数量是多少。 条件 f(i) 一般与数的大小无关，而与数的组成有关。?善用不同进制来处理，一般问题都是10进制和二进制的数位dp。?数位dp的部分一般 ...
分类：
其他好文 时间：
2019-09-05 18:50:59
阅读次数：
76
题意略。 思路： 这一发A得实在是难能可贵。因此我要记录一下。 首先这个题很明显是个数位dp，其难点在于如何知道填到当前这一位时，我的最长上升子序列是多长。 如果是一个简单的求最长上升子序列的题，我们一般会在一个数组中使用二分法，每次查找新来的这个数字在这个数组中应该排什么位置。 但是我们记录状态不 ...
分类：
其他好文 时间：
2019-08-31 17:37:47
阅读次数：
67
题目描述： For a decimal number x with n digits (AnAn-1An-2 ... A2A1), we define its weight as F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1. Now ...
分类：
其他好文 时间：
2019-08-27 12:20:14
阅读次数：
76
http://acm.hdu.edu.cn/showproblem.php?pid=5898 题意：求两个数中间的满足连续位是奇数的长度是偶数，连续位上是偶数的长度位奇数的数量。 分析：就是数位dp基本写法，dfs 的参数多加了个 a 表示连续位数的长度，flag表示上一位是否为奇数。 这里当奇偶改 ...
分类：
其他好文 时间：
2019-08-27 10:28:36
阅读次数：
98
Description 给出两个数 $a,~b$ 求出 $[a~,b]$ 中各位数字之和能整除原数的数的个数。 Limitations $1 \leq a,~b \leq 10^{18}$ Solution 考虑数位DP。 设数字 $A = \sum_{i = 0}^k a_i \times 10^ ...
分类：
其他好文 时间：
2019-08-24 10:16:06
阅读次数：
76
题目描述 对于一个数，如果他能被任何一位上的数整除，那么他就是beautiful number，有t组询问求[l,r]的beautiful number。 1<=li?<=ri?<=9?1018 题解 看到没有一点思路，甚至想到上次做的数位DP想把[0，9]都开出一维，但是不仅空间过不去，而且不知道 ...
分类：
其他好文 时间：
2019-08-23 22:10:59
阅读次数：
86
http://acm.hdu.edu.cn/showproblem.php?pid=3652 就是个朴素的数位dp啊，但是我一直tle，毫无办法，来日再战吧。 ...
分类：
其他好文 时间：
2019-08-20 22:23:46
阅读次数：
92
例题1：[bzoj1833]数字计数（模板题） 题意：求区间内0-9各出现了几次 1.做一个差分，[a,b]的统计可以理解为[1,b]-[1,a)的统计，问题转化为求前缀的0-9个数 2.要对0-9每一个数字分别dp（也可以dp多加一维状态），问题转化为求前缀的1个数（以1为例） 3.数位dp+记忆 ...
分类：
其他好文 时间：
2019-08-19 09:42:55
阅读次数：
99
CF258B 题意： 7个人在 $ [1,m] $ 区间内取数，求第一个人选的数的4和7的个数大于其他人的4和7个数总和的方案数。 解法： 要求输入的 $ m $ 可以很大，而且需要按位考虑每隔人的贡献，所以考虑数位DP。 设 $ f[i][j] $ 表示到第 $ i $ 位，有 $ j $ 个数是 ...
分类：
其他好文 时间：
2019-08-18 19:33:34
阅读次数：
202
