今天写斜率优化推错 DPDPDP 式子了,然后就无了。
它能化吗?化不了,(我)没那个实力知道吗
然后我从那个写错了的式子里发现个问题:如果状态转移方程形如 f[i] = f[j] + (a[i] - a[j]) * (b[i] * b[j]),其中 a,b 均为已知数组,能否进行斜率优化。
f[i] = f[j] + (a[i] - a[j]) * (b[i] * b[j])
a
b