题意定义一个长度为\(n\)的序列为k好序列当且仅当该序列存在一个长度为\(k\)的连续子序列构成\(1\simk\)的排列。定义一个k好序列的权值为特殊序列序列\(\{b_i\}\)在该序列中的出现次数。序列值域为\([1,k]\)，求所有k好序列的权值之和。\(n\le2.5\times10^4,k