okura diary

おもに競技プログラミングの日記

パズル

NIKKEI2019-2-QUAL E. Non-triangular Triplets

atcoder.jp 考察 をそれぞれとしよう。 実験をして、の右辺はすべての要素になるのではないかと思う もし右辺にC以外の要素があるなら、の形の式があって、1つ目の式の左辺のCと2つ目の式のnot Cを交換しても条件を満たす。 これを繰り返せばすべての式の右…