abc236_e二分+判断如果是平均数，我们只需将每个数-mid，然后dp判断是和是否大于等于0即可如果是中位数，那么我们将a[i]<mid看作-1，a[i]>=mid看作1，然后dp判断是否大于0即可#include<algorithm>#include<cstdio>#include<cstring>#definefo(i,a,b)for(int(i)=(a);(i)<=(b);(i)

ABC263E题意从一个大小为n的数组选一些数，选的限制是：对于\(1\leqi\leqn-1\)，\(a_i\)或者\(a_{i+1}\)被选。问题1：求符合题意要求的选法中最大平均数问题2：求符合题

题意：选\(S=\{1,2,\dots,2^n-1\}\)的一个子集\(E\)，要求\(E\)的子集的异或和取遍\(S\)的所有元素。选取\(S_i\)要花费\(c_i\)，问最小花费\(2\len\le16\)思

题意：在给定数组中选数，要求任意相邻的两数至少选一个。问选出来的数的最大平均数和最大中位数\(n\le1e5,1\lea_i\le1e9\)思路：平均数、中位数的典中典二分+转化this