2017年9月12日

数位DP

摘要： 概述 数位DP是一类与数字枚举有关的DP问题，往往无法暴力破解。 通常这类问题是要统计某个区间内符合一些性质的数，具有如下的特征： 要统计区间[l, r]内满足要求的数，往往可以转换成求[0,r] - [0,l) 对于求区间[0,n)有通用的方法 对于一个小于n的数，从高位到低位一定会出现有一位数字 阅读全文

posted @ 2017-09-12 15:15 时间的女儿 阅读(249) 评论(0) 推荐(0) 编辑

导航