B number 找出 $[1, X]$ 中满足： 1. 子串含 "13" 2. 能被 $13$ 整除的数 的个数 错误日志： $B == 1$ 时也可以转移到 $1$ （没有分析清楚转移） Solution 数位$dp$ 满足两个性质： 能被 $13$ 整除 ， 子串含 $13$ 状态设计： $d ...
分类：
其他好文 时间：
2018-10-11 22:00:33
阅读次数：
161
题目传送门 B. Perfect Number time limit per test 2 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard inp ...
分类：
其他好文 时间：
2018-10-11 01:42:00
阅读次数：
158
P2657 [SCOI2009]windy数 题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ Solution 有先导 $0$ 的数位$dp$ 把此位前有无前导 $ ...
好题。 一眼看上去就是数位$dp$。然后我就在想是否是红色一定有什么条件。 之后发现保证了前驱红色个数的奇偶性，然后我就想是不是红色个数的奇偶决定的。 分析了一发感觉非常有理，但是后来我发现如果是个数的话我没有加上自己，然后这个思路就被我扔了。 然后就没思路了。。。。 看了题解真的觉得自己迟钝到一定 ...
分类：
其他好文 时间：
2018-10-10 21:57:39
阅读次数：
84
"hdu2089" 思路 数位dp模板题。从高位往低位进行搜索，用pos记录当前位置，lst记录上个位置的数字，bz记录上个位置是否是6，limit来记录上个位置是否达到了上界(如果达到了，就需要对当前位置的上界进行处理) 代码 ...
分类：
其他好文 时间：
2018-10-09 20:04:05
阅读次数：
151
题目传送门 Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 7994 Accepted Submission(s ...
分类：
其他好文 时间：
2018-10-08 23:10:31
阅读次数：
140
题目传送门 XHXJ's LIS Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4246 Accepted Submission(s): 177 ...
分类：
其他好文 时间：
2018-10-08 00:37:41
阅读次数：
176
题目传送门 Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 23853 Accepted Submission(s): 8990 Pr ...
分类：
其他好文 时间：
2018-10-07 18:00:22
阅读次数：
126
题意: 给出范围 算出 满足 选取一个数中任一一个 树作为支点 两边的数分别乘以到中心的距离和 左和等于右和 的数有多少个 数位DP题 状态转移方程为dp[pos][x][state]=dp[pos-1][x][state-(pos-x)*i] 表示为pos位上的数字为 i 以x为支点 则 以中心点 ...
分类：
其他好文 时间：
2018-10-07 00:02:30
阅读次数：
187
题意：给你一个长度为1000的串以及一个数n 让你将串中的‘？’填上数字 使得该串是n的倍数而且最小（没有前导零） 题解：dp，令dp[len][mod]为是否出现过 填到第len位，余数为mod 的状态（dp=0 or 1) 用记忆化搜索来实现，dfs返回1或0. 如果搜到最后一位并且余数为0，返 ...
分类：
其他好文 时间：
2018-10-05 20:23:00
阅读次数：
176
