Codeforces Round #737 (Div. 2) 青大acmer日常vp只会三题

比赛主页
A. Ezzat and Two Subsequences
题意：将一个数组分成两个数组a,b，使得两个数组的平均值之和最大。
vp思路：大的放在一起，小的放在一起，暴力跑一遍所有情况的答案。
A题提交
B. Moamen and k-subarrays
题意：能否分成k段，重排k段(不重排内部)使得最后的序列是排好序的。
vp思路：显而易见的一个贪心是，我们肯定看看最少需要分多少段才能满足题目操作要求，我们发现只要满足+1就可以在一段，找最少段数即可。
B题提交
C. Moamen and XOR
题意：

长度为n，每个ai大小不超过2^k问满足上式的所有序列种类数。
只需要讨论即可。
1.我们维护这个式子相等的数量
2.我们维护第一次出现大于的情况，剩下的随便排的情况。
C题代码
D. Ezzat and Grid
D题一眼线段树维护dp，均摊的操作，但是感觉赛时写不出来。