这题怎么用李超的线段树解决
查看原帖
这题怎么用李超的线段树解决
1013955
1234567890sjx楼主2024/9/26 22:11

fif_i 表示前 ii 个玩具所需要的最小花费,则有转移:

f[i]=min(f[j1]+(sum(i,j)+jiL)2)f[i] = \min(f[j-1] + (sum(i,j)+j-i-L)^2)

但是为了用李超线段树优化,怎么把 dp 式子写成一条直线的形式,,

2024/9/26 22:11
加载中...