E飛ばしてGまで六完。Eも最後に解法を思い付いたので、解きたかったね。
コンテスト後のツイート
F 平方分割的なので計算量が抑えられると信じた(正しかったっぽい)が実装ミスでWAを量産。
— titia (@titia_til) December 24, 2022
G xor基底(の最小のもの)を取ってソート。L~Rの二進数表示してbitが立っている箇所の基底xorを取る。
E - Don't Isolate Elements
自力AC。
終了一分前くらいに、上の二行の表裏を管理してDPすれば良いと気付いた。結構実装の大変な問題なので、コンテスト中にACするのは厳しかったかも。
0 件のコメント:
コメントを投稿