网站首页
编程语言
数据库
系统相关
其他分享
编程问答
下凸
2024-07-26
斜率优化
斜率优化[HNOI2008]玩具装箱状态转移方程:设A为\(sum_i+i\),B为\(sum_j+j+L+1\)简化可得:\[f_i=min(f_i,f_j+A^2-2AB+B^2)\]稍微分解一下,有:\[f_i=f_j+A^2-2AB+B^2\\f_j+B^2=2AB+f_i-A^2\]设\(f_j+B^2\)为点\(y\),\(2A\)为\(k\),\(B\)为\(x\),\(f_i-A^2\)为\(b