BZOJ1026
数位Dp入门题（吐槽NOIP大纲中是没有数位DP的，虽然有状压、树形、斜率、区间，但就是没有数位DP）
转移方程：f[i][j]+=f[i-1][k]（|j-k|>=2)
问题就是如何快速地求1--X中的数。
考虑f[i][j]表示满足条件的、长度为i且首字母是j的数的个数。
假设我们要求1--X中符合要求的数。首先设X=abcd。那么我们先加上f[4][0]、f[4][1]、f[4][2]一直到f[4][a-1]，然后再加上f[3][0]、f[3][1]一直到f[3][b-1]……当然，最后是加上f[1][0]、f[1][1]一直到f[1][d]，最后注意前导0问题就大功告成。
数位DP多做几道自然就会了，比如做做经典的“不要49”。