摘要：$n \leq 8000$的数列，问不超过$m \leq 1e9$次操作后第一个数字最大是多少。操作：选一些数，把他们变成他们的平均值。需要保留$p \leq 3000$位小数，提供了一个小数高精度库。 太长懒得写了。。总之就是个斜率优化DP，然后有奇怪性质 原题解 基本能猜到定理八，十至今没理解Q 阅读全文

摘要：日常刷水。。 n<=50000个数，把一段连续的数隔在一起的代价为$(x-L)^2$，其中$x=i-j+\sum_{k=j}^{i} A_k,j<=i$。问最小代价。 一开始看成除法然后浪费了20min（逃 瞎yy一下dp，$f(i)$--前i个数的最小分隔代价，$f(i)=min(f(j)+(s_ 阅读全文

摘要：n<=3000个数划分成m段，每段的权值为这一段数字的和，求段的最小方差乘上m平方。 所以就是求上边那组平方和的最小值，这个可以dp，f(i,j)表示分成i段，前j个数最小方差， pre表示前缀和，这个式子可以用斜率优化或决策单调性解决。 1 #include<stdio.h> 2 #include 阅读全文