chsyao

分类

题解(2)

/ 注册

全部文章（共2篇）

brz的序列题解

简化题意：多次操作使一个数变成旁边两个数的平均值，求序列中数字和最小是多少。可以发现当一段区间变成等差数列后就不能再进行修改了。问题变为选定若干等差数列的首项末项，使数列和最小。又注意到一段区间能变成等差数列当且仅当这段区间除了首项末项以外的数都比变成等差数列后对应位置上的数大。于是可以转化问题，有...

2020-11-06

11 895

brz的函数题解

代码： #include <algorithm> #include <cstdio> using namespace std ; typedef long long LL ; const int N=1e5+10 ; int prm[N] , chk[N] , mu[N...

2020-11-06

2 629