[CF908]G New Year and Original Order——数位DP
题目大意:
定义f(x)为把x的各个数位排完序之后的新数,求∑ni=1f(i)∑i=1nf(i)\sum_{i=1}^{n}f(i)
思路:
n的范围有107001070010^{700},所以考虑用数位DP来解决问题。
这里的数位DP即每次枚举下一位要添加的数然后转移,但是无法计算答案。
考虑如何计算答案,对于一个排完序之后形成的新数,例如345593455934559,可以看成是总共...
原创
2018-09-05 19:24:56 ·
274 阅读 ·
0 评论