借鉴大牛的数位统计dp写法，通常的数位dp可以写成如下形式：
int dfs(int i, int s, bool e) { if (i==-1) return s==target_s; if (!e && ~f[i][s]) return f[i][s]; int res = 0; int u = e?num[i]:9; for (int d = first?1:0; d <= u; ++d) res += dfs(i-1, new_s(s, d), e&&d==u); return e?res:f[i][s]=res; }
原文：http://www.cnblogs.com/s1124yy/p/5572217.html