设 fif_ifi 表示前 iii 个玩具所需要的最小花费,则有转移:
f[i]=min(f[j−1]+(sum(i,j)+j−i−L)2)f[i] = \min(f[j-1] + (sum(i,j)+j-i-L)^2)f[i]=min(f[j−1]+(sum(i,j)+j−i−L)2)
但是为了用李超线段树优化,怎么把 dp 式子写成一条直线的形式,,