2021-12-05から1日間の記事一覧
想定解とは異なる解法で通しました。計算量は想定解の方がよいです。 問題 AtCoder Grand Contest 044 C - Strange Dance 解法 $ i , j \in \{ 0 , \ldots , 3 ^ N - 1 \} $ に関して、$i$ と $j$ の下位 $k$ trit が等しいならば、$P_i$ と $P_j$ の下位 $k…
想定解とは異なる解法で通しました。計算量は想定解の方がよいです。 問題 AtCoder Grand Contest 044 C - Strange Dance 解法 $ i , j \in \{ 0 , \ldots , 3 ^ N - 1 \} $ に関して、$i$ と $j$ の下位 $k$ trit が等しいならば、$P_i$ と $P_j$ の下位 $k…