fnq9999的博客

题意：对序列任意分组：每一组对答案的贡献是 (len-1+sum[j]-sum[i]-L)^2 //L是题目给的常数 解： 1.列出简单的DP方程发现： i,j 变量可以分开，两个对答案的贡献是独立的 2.考虑斜率优化——>f[i]=f[j]+pf( i-(j+1)+s[i]-s[j]-L); 2*(s[i]+i-1-L)*(s[j]+j)+f[i] -pf(s[i]+i-1-L)...