斜率优化的练手题
通读题目可以发现
$$
f_i=\max (f_j+g(s[i]-s[j]))
$$
$$
其中f_i表示在i处强制结束一段的最大代价,s_i表示a_i的前缀和,g(x)表示(ax^2+bx+c)
$$
斜率优化的练手题
通读题目可以发现
$$
f_i=\max (f_j+g(s[i]-s[j]))
$$
$$
其中f_i表示在i处强制结束一段的最大代价,s_i表示a_i的前缀和,g(x)表示(ax^2+bx+c)
$$
Update your browser to view this website correctly. Update my browser now