2018年3月10日
数位DP入门
摘要： 切换至❤新页面,体验更加哦 数位dp,是一种用来计数的dp 如果现在给你一道题,需要你求在区间[l,r]内满足条件的解的个数,我们很容易想到去暴力枚举,但要是数据范围太大这种办法就行不通了,这时候数位dp就派上了用场,所谓数位就是把一个数拆成一个一个进制位,然后逐一比较看是否满足题目要求,这其实也是 阅读全文
posted @ 2018-03-10 15:04 real_l 阅读(6292) 评论(18) 推荐(20) 编辑