线段树优化dp
题解：
首先dp挺简单的
f[i，k]=f[j,k-1]+solve(i+1,j-1)
然后这个是可以n^2*k搞得
然后考虑这个solve(i+1,j-1)
当i延伸了一个位置的时候，就变成了solve(i+1，j) 那么对于与j距离大于s的 我们就需要对其solve(i+1,j)进行区间+w[i]
那么显然就是可以用线段树来维护的
