摘要：
考虑思考一下 $f$ 最暴力的转移。设 $v,w,s$ 为当前处理的物品的体积、价值、数量。然后体积 $j\mod v=r$。显然是 $f[i][j]=\min f[i-1][j],f[i-1][j-v]+w,f[i-1][j-2v]+2w,f[i-1][j-3v]+3w,\dots,f[i-1][ 阅读全文
摘要：
题目 首先这道题与 诗人小G 有很大的相同点。其实就是超级弱化版（弱化数据，弱化 $p=2$）。 考虑使用斜率优化，式子 $f_i=f_j+(s_i+s_j+j-i-1-L)^2$，对其进行变形 $a_i=sum_i+i,b_i=sum_i+L+1+i$，则 $dp_i=dp_j+(a_i-b_j) 阅读全文