eSeFの日記

タイトルで既にネタ切れ

2021-06-01から1ヶ月間の記事一覧

ARC110-E Shorten ABC 解法メモ

公式解説と若干違う解法だったのでメモしておきます 解法 まず公式解説と同様に A,B,C をそれぞれ 1,2,3 に対応させます。このとき、1 xor 2 = 3、1 xor 3 = 2、2 xor 3 = 1 なので、操作は隣接要素をその xor に置き換える操作と言い換えられます。(ここま…