摘要：
裸题，注意：基本的判断（求Min还是Max），因为是顺着做的，且最后一个a[i]一定要取到，所以是f[n]。 DP:f[i]=min(f[j]+(i-j-1)*(i-j)/2+a[i]) 依旧设x>y且f[x]优于f[y]（原来是通用方法。。。） 2*(f[x]-f[y]) +x^2+x-y^2-y 阅读全文
摘要：
想了好久啊.。。。——黑字为第一次更新。——这里是第二次更新，维护上下凸包据题而论，第一种方法是化式子的方法，需要好的化式子的方法，第二种是偏向几何，十分好想，纯正的维护凸包的方法，推荐。 用了我感觉比较好写的一种（因为没写过维护凸包），另一种是维护（上）凸包的做法，本质一样？推荐http://ww 阅读全文
摘要：
第一次斜率优化。 大致有两种思路： 1.f[i]表示第i个不选的最优情况（最小损失和）f[i]=f[j]+e[i] 显然n^2会T,但是可以发现f的移动情况可以用之前单调队列优化，就优化成O（n）的了。 2.f[i]表示第i个选,第j+1不选的最优情况（最大效率和）f[i]=f[j]+sum[i]- 阅读全文