摘要： 思路：设前i个句子和+i为sum[i]dp[i]表示以第i个为结尾的最小不协调度dp[i]=min(dp[j]+abs(sum[i]-sum[j]-l)^p);我们发现y=a1+abs(x-b1)^p和y=a2+abs(x-b2)^p至多有一个交点所以可以用斜率优化时间复杂度nlogMAXL 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 using namespace std; 6 #define MAXN 110001 7 #def 阅读全文