2025年1月26日
AT_abc390_g [ABC390G] Permutation Concatenation 题解
摘要： 这题感觉好难绷。 枚举排列的每一位，然后考虑所有数在这一位时，会对答案总和产生什么贡献。设正在考虑排列的第 \(i\) 个数，十进制位数为 \(j\) 的数有 \(b_j\) 个，总和是 \(sum_j\)，我们枚举第 \(i\) 个数十进制下有多少位，那么这一位答案就是： \[i!(n-i-1)! 阅读全文
posted @ 2025-01-26 12:23 KIreteria 阅读(41) 评论(0) 推荐(0)