数位dp 模版
摘要：
1 int dfs(int i, int s, bool e) {2 if (i == -1) return s == target_s;3 if (!e && ~dp[i][s]) return dp[i][s];4 int res = 0;5 int u = e ? num[i] : 9;6 for (int d = first ? 1 : 0; d <= u; ++d)7 res += dfs(i-1, new_s(s, d), e&&d == u);8 return e ? res : dp[i][s] = res;9 }Vi... 阅读全文
posted @ 2013-11-07 20:04 KimKyeYu 阅读(349) 评论(0) 推荐(0) 编辑
