275307894a

摘要： 题面传送门 wqs二分可真是个神奇的方法。 首先这道题那个式子化简一下就是$(\sum+1)2$ 易得设选$k$个为$f(k)$这个东西是个单调下降的函数，且是个凸函数。 这个东西斜率优化显然可以做到$O(nm)$ 具体的，转移方程是$dp_{i,k}=\min\limits_{dp_{j,k-1} 阅读全文