考虑一开始觉得是dp，但是不会！
先搞三堆 \(a,b,c\)，贡献为 \(ab+bc+ac\)
在搞四堆 \(a,b,c,d\)，贡献为 \(ab+ac+ad+bc+bd+cd\)
\(\dots\)
直接推得答案为：\(\sum_{i=2}^n w_i\times\sum_{j=1}^{j<i}w_j\)
前缀和优化即可。
