摘要： cf1009E：求到第i段期望和的比较困难，但是单独求每段的期望是比较容易的，所以单独对每段求和，然后累计总和 E[i]=1/2*a1+1/4*a2+...+1/2^(i-1)*ai-1+1/2^(i-1)*ai，E[1-n]是可以递推的 #include<bits/stdc++.h> using 阅读全文

摘要： /* 中位数到所有数的距离之和最小 因为只能改一个数，所以我们找一个数，将其改为和其相邻的数的中位数，使答案最小 先求一次原答案 把每个数相邻的数用vector存下来，然后排序找中位数，计算减小的量 */ #include<bits/stdc++.h> #include<vector> using namespace std; #define ll long long #define N 2000 阅读全文