$$\texttt{ Codeforces Round 866 (Div. 2)}$$

$\texttt{ A.Yura’s New Name}$

要求所有字符都被某个形如^^或^_^的串包含。

即每一个 _ 两侧都是 ^ （若只是单独的 ^ ，则直接输出$\texttt 1$）

AC代码

$\texttt{ B.JoJo’s Incredible Adventures}$

首先特判全 $1$ 的情况。

若要求以第 $1$ 行第 $i$ 列为右上角的矩阵的最大面积

设第 $i$ 列左侧有连续 $k$ 个 $1$ (包括 $i$ 自身，且 $1$ 与 $n$ 相邻)

则成的矩阵长 $b$ 宽 $a$ 满足

$$a + b = k + 1$$

设 $h = \lfloor \frac{k + 1}{2} \rfloor$

则 $ab$ 最大值为

$$h(k + 1 - h)$$

同样若求第 $j$ 行，由于 $1\sim n$ 成环，所以不用求。

AC代码

$\texttt{C. Constructive Problem}$

若已知序列 $A$ ，则其 $MEX$ 为 $0$ 或 $a_i + 1$ ($i \in [1,n]$)

目的是将 $MEX + 1$ 消除变为 $MEX$ 。

由于只能变一次，又缺 $MEX$ ，所以变为 $MEX$ 。

由于将 $MEX + 1$ 消除，所以选择包含所有 $MEX + 1$ 值的最短序列（减少影响）。

进行操作后统计并判断是否合法即可。

AC代码