SSS

摘要： csacademy Squared Ends 题解（动态凸包/李超树/分治/二进制技巧） 题目链接 首先这是一个比较明显的dp题： $dp_{i,j}$表示前i个分成j段的最优解。 \[ dp_{i,j}=\min(dp_{k,j}+(a_{k+1}-a_i)^2)=\min (dp_{k,j}+a 阅读全文