https://tozangezan.hatenablog.com/entry/2020/02/23/025148

4問

いろいろ方法はあれど、分割統治のしかたが複雑なのが嫌なので分割統治1回+BIT+Segtreeという感じに。一発で通ってハッピーです。

対称軸を全探索して連結関係を求めると連結成分のサイズが1,2,4,8のどれかになるというのが解法なんだと思います。後半に気づかなかったので適当にbitsetでDPして1.8秒とかでしたが、当時の環境だとかなり怪しそう。

図を書くだけで解法考えるのは即終了の類だと思います。実装に関しても、データ構造が特に必要とされないのでかなり楽でいいですね。

タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法

Journal en français facile、NHK World Japan français、Bonjour d'Europe

10P読んだ。(75P)

22日目。