flyfeather

摘要： 题意 给你一个数$n$，另$S(x)$表示$x$中各位数从小到大排序后的数，例如$S(120542)=12245$。 求$\sum_^n S(i)$ $1 \le n \le 10^{700}$ 传送门 思路 首先肯定是一道数位dp 考虑将某位数的贡献$x\times 10i$转化为$x$个$10i 阅读全文