由于本文过长,\(\LaTeX\) 炸了,分两篇,part2 题目描述 定义一个正整数序列为好序列,当且仅当如果某个数 \(k\) 出现过,那么一定有 \(k-1\) 在最后一个 \(k\) 的前面出现过. 对于所有 \(i\in[1,n]\),求出 \(i\) 在所有好序列中出现次数的和 Easy Version:\(n\leq 5000\) Hard Version:\(n\leq 10^5\) 题解 领略到了国际计数顶尖水平.. 问题转化 有重复元素的正整数序列不好统计,我们试图将它映射到…