![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位dp
A_loud_name
23333333~~~
展开
-
[Ahoi2009]self 同类分布 bzoj 1799
题目 给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。 分析 设f[i][j][k][l] 表示由i位数字(可以有前导零),各位数字和位j,对k取莫余数为l的数有多少个。 枚举第i为数字p f[i][j][k][l]=f[i-1][j-p][k][(l-p*10^(i-1))%k] 然后就每一位的填数计算方案即可。...原创 2018-04-10 20:40:33 · 271 阅读 · 0 评论 -
Apocalypse Someday poj 3208
题目 问你在所有包含666的数中,第n大的是多少。(1 ≤ n ≤ 50,000,000) 。开头几个是666, 1666, 2666, 3666, 4666, 5666… 分析 套路 先dp预处理,再一位位的填数。 code #include<iostream> #include<cstdio> #include<cstdlib> #inc...原创 2018-04-11 18:23:04 · 266 阅读 · 0 评论