摘要： 这个题最难的是统计区间最大值。 根据数学上正难则反，求啥设啥的原则，我们不妨设区间S的最大值为i 辣么，该区间对答案的贡献是w[i]，考虑这个区间出现的可能，显然区间一开始有（n-k+1）个位置，再看对于每个位置，要用1～i填满这个长度为k区间， 显然是i^k，如果有不出现i的情况，减去即可。即i^ 阅读全文