code

UESTC 250 windy数(数位DP)http://acm.uestc.edu.cn/#/problem/show/250题意:求区间[A,B]之间的,不含前导0,且相邻两数位之间相差至少为2的正整数有多少个.分析:令f[i][j]表示长度为i且最高位为j的windy数有多少个.f[0][0]=0这里要注意如果长度len>=2时,那么:f[i][len+1]+=f[j

HDU 3555 Bomb(数位DP)http://acm.hdu.edu.cn/showproblem.php?pid=3555题意:给你一个N,现在要你求区间[1,N]内包含49序列的数的个数.分析:简单数位DP.令f[i][j]=x表示长i的且以j为最高位的数中不包含49的数有多少个.      注意:本题数据是long long,各种数据类型都要变.如果用f[i

HDU 2089 不要62(数位DP)http://acm.hdu.edu.cn/showproblem.php?pid=2089题意:给你两个数n和m,要你求出区间[n,m]间的所有不含4且不含62的数的总数.分析:本题直接数位DP,对于十进制数一位一位递推即可.(当然本题也可以暴力过).详见> lazycal 论文.AC代码:#include#include#inclu

POJ 3340 Barbara Bennett'sWild Numbers(数位DP)http://poj.org/problem?id=3340题意:给你两个数一个是W:如36?1?8这样带问号的,一个是X如: 236428正常的数.现在要你求出所有比X数大的且与数W非问号位对应相同的所有数的个数.分析:仔细分析一下我们可以知道.我们只需要从最高位开始比较两个数即可.如果W的当