斜率优化（超详细/看了就会）（基本知识+例题讲解+清晰代码）看了的人rp+++++++++烽火传递+玩具分组+特别行动队+征途序对于斜优啊也是早就有所耳闻但是本蒟太蒻了前段时间才学发现很有用诶所以学的很认真总结打的的也很认真希望大家也可以看的认真是为序。前置芝士单调

题意原题链接给定序列\(a\)和自定义二次函数\(f(x)=ax^2+bx+c(a<0)\)，要求将\(a\)分为几段（不妨设为\(k\)段），使得\(\sum_{i=1}^{k}f(\sum_{j=l_i}^{r_i}a_j)\)的值最大，求最大的值sol设计状态转移方程。显然，\(dp_i\)可以由\(dp_j\)转移当且仅当\(j<i\)，这表示