redleaves

摘要： 数位dp前置技能：记忆化搜索+动态规划 数位dp一般应用于：求出给定区间[A, B]内，符合条件P(x)的数x的个数。条件P(x)一般于数的大小无关，而与数的组成有关。 例题：求区间[a, b]中不包含49的数的个数,其中0 include using namespace std; int a, b 阅读全文