AGC063に出た。

A: 集合に数字を1個入れるってことはMexは1増えるか変わらないかだよなあ？とか言ってDPで実装したところサンプルが合わない。よく考えたら先にデカい数を入れれば先々のMexも縛れるので1増やすか変えないかなどという2択ではない。長時間悩んだ結果「数字入れたらその数字はMexにならないんだから相手の文字のインデックス入れてくのが最適じゃん」に気付いて完全に書き直した。

B: なんか列の途中の中身がOKだったら～みたいな再帰的な条件を考えることになるので、メモ化DFSで適当に書いて解いた。そこまで苦戦せず解けたのでAにあれだけ苦戦したのが悔しい。

C: 解けず。最後の方でそうだdesmosでグラフ描いてみようと思ったらすぐに法則性が見えた。コンテスト終了後1時間粘っても上手くいかなかったので、もうちょっと早くグラフを描くという手段に気付けていたところで結果は変わらなかった気はするが、それにしてももうちょっと太刀打ち出来ていたと思う。

---

今日摂取したコンテンツ。

「女性は人として優れて見られることとモノとして優れて見られることの両立を求める」という話が中々面白かった。原始の女性への崇拝・畏怖は理屈として面白いが、事実として実際そうだったのか？みたいな感じはある。