该文被密码保护。

摘要：先考虑第一问： 令 \(V_k(L)\) 为权值在 \([L,L+k]\) 中的答案。 注意到当极差为 \(d\) 时贡献会计算 \(k-d+1\) 次，利用这个特点答案可以表示为 \(\sum_{L}V_k(L)-V_{k-1}(L)\) , 下面不妨省去 \(k\)。 一条路径上的 \(V\) 阅读全文

摘要：每一条边被选中的概率： \(\frac{n-1}{\frac{n(n-1)}{2}}=\frac{2}{n}\) 所以答案为： \[ \frac{2}{n} \sum_{i=1}^{n-1} \sum_{j=i+1}^n (i+j)^k \] 单独考虑后面的和式： \[ f(n)=\sum_{i=1 阅读全文