2016年12月4日
浅谈数位DP
摘要： 在了解数位dp之前，先来看一个问题： 例1.求a~b中不包含49的数的个数. 0 < a、b < 2*10^9 注意到n的数据范围非常大，暴力求解是不可能的，考虑dp,如果直接记录下数字，数组会开不起，该怎么办呢？要用到数位dp. 数位dp一般应用于： 求出在给定区间[A,B]内，符合条件P(i)的 阅读全文
posted @ 2016-12-04 11:05 zbtrs 阅读(21532) 评论(3) 推荐(15) 编辑