2023年9月28日
动态规划杂题选练
摘要： \(\text{CF908G}\) 题目描述 给\(n<=10^{700}\)，问1到n中每个数在各数位排序后得到的数的和。答案膜 \(1e9+7\) 。 思路点拨 不是很难，自己想一会可以想出来。 因为 \(n\) 比较大，所以我们考虑数位dp。因为每一种数组产生的贡献十分复杂，所以我们将每一数字 阅读全文
posted @ 2023-09-28 14:59 Diavolo-Kuang 阅读(47) 评论(0) 推荐(0) 编辑