数位dp
不想悲伤到天明
这个作者很懒,什么都没留下…
展开
-
数位dp入门(转载)
转载https://blog.csdn.net/wust_zzwh/article/details/52100392 基础篇 数位dp是一种计数用的dp,一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp,字面意思就是在数位上进行dp咯。数位还算是比较好听的名字,数位的含义:一个数有个位、十位、百位、千位......数的每一位就是数位啦! 之所以要引入数位的概念完全...转载 2019-01-27 11:55:47 · 134 阅读 · 0 评论 -
P2602 [ZJOI2010]数字计数(数位dp)
题目描述 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 输入输出格式 输入格式: 输入文件中仅包含一行两个整数a、b,含义如上所述。 输出格式: 输出文件中包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。 输入输出样例 输入样例#1: 复制 1 99 输出样例#1: 复制 9 20 20...原创 2019-01-28 17:27:49 · 287 阅读 · 0 评论