摘要： P2517 [HAOI2010]订货 设$f[i][j]$表示第$i$个月，库存为$j$的最小代价 枚举上个月的库存$k$，那么$f[i][j]=f[i-1][k]+(j+U[i]-k)*D[i]+j*m,k<=min(j+U[i],S)$ 复杂度$O(nS^2)$ 把上面的方程拆项 $f[i][j 阅读全文