摘要：
首先按x从小到大排序，那么可得： f[i]=min{f[j]+x[i]*maxy[j+1..i]} 然而这样是$O(n^2)$的而且无法做优化。 然后我们考虑：如果对于某一点，存在另一点的x和y都比它大，那这个点是可以删掉不参与计算的（因为那个较大的点一定要被买，那只要把这两点放在一组里，较小的点是 阅读全文
摘要：
首先推一波公式： 设f[t][i]为第t天以i为结尾，这时已经算了的最小公差$*m^2$ 设s[i]为1到i的和 $$f[t][i]=min\{f[t-1][j]+m*(s[i]-s[j]-\frac{s[n]}{m})\}^2$$ $$f[t][i]=min\{f[t-1][j]+\frac{(s 阅读全文