Codeforces Round #671 (Div. 2) 简要题解

$\mathrm{C}\mathrm{F}671[\mathrm{d}\mathrm{i}\mathrm{v}2]$ 题解

比赛链接

$\mathrm{A}\sim \mathrm{C}$

一眼题不多讲，其实 $\mathrm{B}$ 做了我好一会

$\mathrm{D}1+\mathrm{D}2$

简单题，我已开始以为只能过 D1 的然后把 D2 也给过了。首先我们把 $a_i$ 从小到大排序，我们要让“谷”最多那么奇数位置我们就从 $a_{\frac{}{2}}$