数位DP
摘要:
概述 数位DP是一类与数字枚举有关的DP问题,往往无法暴力破解。 通常这类问题是要统计某个区间内符合一些性质的数,具有如下的特征: 要统计区间[l, r]内满足要求的数,往往可以转换成求[0,r] - [0,l) 对于求区间[0,n)有通用的方法 对于一个小于n的数,从高位到低位一定会出现有一位数字 阅读全文
posted @ 2017-09-12 15:15 时间的女儿 阅读(249) 评论(0) 推荐(0) 编辑
posted @ 2017-09-12 15:15 时间的女儿 阅读(249) 评论(0) 推荐(0) 编辑
posted @ 2017-09-07 10:05 时间的女儿 阅读(320) 评论(0) 推荐(0) 编辑
posted @ 2017-09-07 09:53 时间的女儿 阅读(262) 评论(0) 推荐(0) 编辑