摘要：
也是一道不错的 数位DP ，考虑先转成二进制后再做 转化一下问题，考虑统计出$[1,n]$中在二进制下有$i$个$1$的方案数$cnt_i$，那么答案显然就是$\prod i^{cnt_i}$ 然后我们还是先预处理一个东西$s_{i,j}$，表示在二进制下前$i$位中填上$j$个$1$的方案数，则有 阅读全文
摘要：
这算是一道 数位DP 的入门题了吧~~虽然对于我来说还是有点烦~~ 经典起手式不讲了吧，$ans(a,b)\to ans(1,b) ans(1,a 1)$ 我们首先预处理一个东西，用$f_i$表示有$i$位数字的时候，每个数字有几个（注意是和）。若不考虑前导零，则所有数字都是等价的，转移为： $f_ 阅读全文