摘要: 题目大意:定义$f(x)$为数字$x$每一位数字的和,求$\sum\limits_{i=1}^R[f(x)=f(kx)]$。$R\leqslant10^{18},k\leqslant10^3$ 题解:数位$DP$,从低位到高位$DP$,定义$f[i][j][x][y]$为从低到高第$i$位,$j=f 阅读全文
posted @ 2019-07-19 17:34 Memory_of_winter 阅读(389) 评论(0) 推荐(0) 编辑