哈

摘要： 洛谷P3195 bzoj1010 设s数组为C的前缀和 首先$ans_i=min_{j<i}\{ans_j+(i-j-1+s_i-s_j-L)^2\}$ （斜率优化dp）参考(复读)https://www.cnblogs.com/orzzz/p/7885971.html 设j不比k劣，则$ans_j 阅读全文