考え方 回答例 考え方$S_{i}S_{j}S_{k}=$MEXとなるとき，$(A_{i}, A_{j}, A_{k})$の値の組は$3^{3}$通りある． それぞれの出現回数$\mathrm{cnt}$をカウントできれば，答えは\begin{aligned} \sum_{a,b,c} \mathrm{cnt}(a,b,c)\times \mathrm{mex}(a,b,c) \e…

考え方（包除原理） 回答例 考え方（包除原理）dpで解いたが，組み合わせ＋包除原理でも解けそうと思いつつ実装できなかったのでメモ． Editorial - UNIQUE VISION Programming Contest 2022（AtCoder Beginner Contest 248）$\sum_{i=1}^{N} A_{i} = x$の場…

考え方 回答例 考え方最大で$2N = 16$人．ペアの組み方は\begin{aligned} 15!! &= 15\times 13 \times \cdots \times 3 \times 1 \\ &=2,027,025 \end{aligned}となる（例えば以下のコード）．よって，全探索できる． ans = 1 x = 15 while x > 0: ans *= x …