题目链接：SPOJ的->http://www.spoj.com/problems/SORTBIT/ 题目大意： 约翰给每头奶牛用一个数字编号，这些奶牛在集合时，会将自己编号转换成二进制表示，并按照以下规则排队： • 首先，编号的二进制中1 出现次数较少的排在队伍的前面； • 其次，如果1 的数量一样多，那么编号较小的排在前面； 举个例子，从4 到15，有12 个数字，顺序应该是 100; 10

题目链接：http://acm.tju.edu.cn/toj/showp2839.html(真的找不到链接了) 题目大意： 给你一个范围A~B，求出在整数A 到B之间，0到9这十个数字，分别出现了多少次？ 1≤A，B≤10^18 样例输入  129 137 样例输出  1 10 2 9 1 1 1 1 0 1 题解： 数位DP 我的第一道数位DP。。尽管是基础水题但是搞了好久