IED98的专栏

第一次接触数位系统，感觉还是很神奇的。 f[I][J]代表一个i位数顶位为j的windy数有多少个。 我们可以用work（n）来计算n以内所有windy数的个数。 那么答案就是work（b）-work（a-1）； 由于没有位数限制work（n）中要把所有位数小的windy数个数加上去。 在枚举每一位的时候如果不是个位的话，当前枚举到得值要比n这个数的这一位小，为了避免下一位超过n。 #

传统数位dp思想，分位统计f[i][j][k]表示一个长i位的数第一位为j 到0 中字符k出现的次数。#include #include #include #include #include #include using namespace std; long long f[13][10][10],fac[20]; struct node { long long a[10];