yutasの競技プログラミング勉強帖

競技プログラミングの問題についての解説記事を主に書いています。

MEX

C - Fill in the Matrix / Codeforces Round 896 (Div. 2)

問題 行 列の空の行列 がある。 この行列 の各行は長さ の順列( から までのすべての整数が1回ずつ現れる数列)でなければならない。 ここで、行列 の 列目に対して、値 を \begin{align} {v}_{i} = \mathrm{MEX}({M}_{1, i}, {M}_{2, i}, \cdots , {M}_{n,…