随笔分类 -  DP--数位DP

[每日一题]:Windy 数
摘要：题目: 考察点: 数位 DP 数位DP 的板子戳这里: https://www.cnblogs.com/prjruckyone/category/1754376.html 侃侃: 这道题与模板只有一点点稍微的不同,还需要判段一下 前导 0 因为我们是从高位开始枚举的,枚举到最后可能会出现这样的情况 阅读全文
posted @ 2020-04-29 20:50 IceSwords 阅读(176) 评论(0) 推荐(0) 编辑
数位DP + 板子
摘要：嘛是数位DP？ 数位 DP 一般都较模板化(目前来说也就会一点简单的), 往往需要改变的是 DFS 里面的参数和递归的条件(你说 来简单,一下手就凉凉)。 常见问法: 在区间 [l,r] 内 符合某种条件的数有多少个,或者有多少种方案？ 基本变量: pos : 位数,因人而异(我是从高位开始枚举) 阅读全文
posted @ 2020-04-29 20:26 IceSwords 阅读(259) 评论(0) 推荐(0) 编辑