$dp_{i,j}=\max\{dp_{i-1,j-ki}+f(i,k)\mid k\in[0,\left \lfloor \frac{W}{i} \right \rfloor ]\}$

这个东西怎么用线段树优化来着。

$f(i,k)$ 已经预处理过了，$W$ 是定值。