摘要： ###题目地址 ##题意： 把正整数序列分隔为m个区间，若单个区间的元素之和为X，则其贡献为$(X+1)^2$。求所有区间的贡献之和的最小值。 ##分析： wqs二分+斜率优化dp。 用单调队列发可以达到$O(n)$，但注意，为了保证偏序关系，（以我个人代码习惯）当dp[i]有多个转移方向时要尽量选 阅读全文