• 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