2019年11月3日
11 .3 数位dp
摘要： 数位dp是以数位上的关系为转移关系而进行的一种计数dp，题目基本类型是给定区间[l ,r] ，求l到r之间满足要求的数字的个数 . dp状态的转移方式通常是用 递归+记忆化搜索 ，转移顺序一般是由高数位转移到底数位 ，其中就是记忆化搜索保证了数位dp的高效率 例如千位2到百位转移要枚举0,1,2,3 阅读全文
posted @ 2019-11-03 16:09 易如鱼 阅读(285) 评论(0) 推荐(0) 编辑