Cloth的博客

给出一个长度为n的数组，现在对于每个数ai都可以将其变为另一个数bi，该次操作代价为二者差值的平方，求令数组a成为等差数列所需要的最小代价。另外这道题目还可以用最小二乘法来拟合直线，这个方法据说是官方正解，但感觉还是比较难想到的。这道题目和去年济南站D题很像，...

Alice received a sequence ofnintegers as her birthday gift. As she likes arithmetic sequences, she wants to turn her gift into an arithmetic one. In an arithmetic sequence, the difference between one term and the next is a constant. She can use her magi..