Fは色々と遅い点がありましたが、根本的にはCに含まれているかどうかで集合の扱いの場合分けをしていたのをやめたらACできました。無駄に複雑なことをするのは止めたいです。(1858->1879) scrapbox.io scrapbox.io scrapbox.io

Fはうまく発想の転換ができたと思ったのですが、レーティングは下がったので残念です。(1862->1858) scrapbox.io scrapbox.io scrapbox.io

Cの状態を絞るDPという発想が全くなかったので勉強になりました。(1893->1862) scrapbox.io scrapbox.io scrapbox.io

GはTLEになるのでよりオーダーの良い解法を考えていたのですがmapとtupleから配列にするだけで解決しました。また、選択する範囲が重複してはいけないと勘違いしていたりと惜しい結果でした。(1891->1893) scrapbox.io scrapbox.io scrapbox.io