摘要：题面 题意翻译 给定$n<=10^{700}$，问$1$到$n$中每个数在各数位排序后得到的数的和。答案$mod\;10^9+7$。 题解 考虑设$f[i][j][k][0/1]$表示前$i$位有$j$位的数字大小$\geq k$，是否严格小于$n$的方案数 转移时，枚举第$i+1$位填$p$ $$ 阅读全文

摘要：题面 题解 数位dp都是套路题 设$f[i][0/1][k][l]$表示$dp$到第$i$位，是否卡上界，现在$1$的个数为$k$，所求的$1$的个数为$l$的方案数 转移看一下代码吧，很好懂的。 $\because10^7+7$不是质数，$\therefore\;f$要开$\text{long l 阅读全文