心坚石穿

摘要： AcWing算法提高课：区间DP 两种实现方式 循环式 一般对于一维的DP问题可以应用。 for(len = 1; len <= n; len++) for(l = 1; l + len-1 <= n; l++) r = l + len - 1; //枚举方案数 记忆化搜索式 一般在二维DP中使用 阅读全文

摘要： 数位DP 综述 数位DP的应用范围： 在某个区间内 有多少个 满足一定的性质 数位DP中使用的方法： 类似于前缀和。A到B相当于f[B] - a[A-1] 这一点尤为重要，因为已经弱化了边界，使得考虑的更少 分情况讨论 ​ 1081. 度的数量 ​ 输入样例： 15 20 2 2 输出样例： 3 / 阅读全文