$$\texttt{ Codeforces Round 866 (Div. 2)}$$
$\texttt{ A.Yura’s New Name}$
要求所有字符都被某个形如^^
或^_^
的串包含。
即每一个 _
两侧都是 ^
(若只是单独的 ^
,则直接输出$\texttt 1$)
$\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$ 成环,所以不用求。
$\texttt{C. Constructive Problem}$
若已知序列 $A$ ,则其 $MEX$ 为 $0$ 或 $a_i + 1$ ($i \in [1,n]$)
目的是将 $MEX + 1$ 消除变为 $MEX$ 。
由于只能变一次,又缺 $MEX$ ,所以变为 $MEX$ 。
由于将 $MEX + 1$ 消除,所以选择包含所有 $MEX + 1$ 值的最短序列(减少影响)。
进行操作后统计并判断是否合法即可。