数位DP
zmh964685331
这个作者很懒,什么都没留下…
展开
-
1833: [ZJOI2010]count 数字计数
题目bzoj1833 Description给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b,含义如上所述。Output输出文件中包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。Sample Input1 99Sample Output9 20 20 20 20 20 20 20 20 20原创 2016-01-12 13:23:08 · 884 阅读 · 0 评论 -
[BZOJ1072][SCOI2007]排列perm
题目bzoj1072题意给出一个数s<101110^{11}和一个数m<=1000,求数s的各位的所有排列中有多少个可以被m整除。题解我们考虑数位dp,用二进制表示某个位置上的数是否使用。 f[i][j]表示数码使用情况为i时组成的数模m为j的数的个数。 转移时我们只有考虑在后面添加一个数码即可。 我们可以用队列维护,按使用数码的个数从小到大DP。for(int i=0;i<len;i++)原创 2016-01-14 13:09:17 · 622 阅读 · 0 评论