bzoj1026专题

bzoj1026--SCOL2009--windy数(数位dp练习1)

windy数 Time Limit:1000MS     Memory Limit:165888KB     64bit IO Format:%lld & %llu Submit  Status Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多

【SCOI2009】bzoj1026 windy数

Description   windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? Input   包含两个整数,A B。 Output   一个整数 先统计出来f[i][j]表示i位数,首位为j,合法的数的个数。 逐位统计的时候,每一位累加与上一位差满足要求的数。