2018年1月6日
Codeforces908G. New Year and Original Order
摘要： 给n<=10^700，问1到n中每个数在各数位排序后得到的数的和。答案膜1e9+7。 一看就是数位DP啦。。然而并没有什么思路。。 可以尝试统计n(i,j)表示数j在第i位的出现次数，知道了这个数组后就可以算答案了。可以枚举j，做一次DP，f(a,b,0/1)--考虑第a~n个数，有b个j，是否大于 阅读全文
posted @ 2018-01-06 11:04 Blue233333 阅读(450) 评论(0) 推荐(0)