5/31

余裕のある人間になりたい

解いた問題

C - Remainder Game

AGC-黄。bit全探索が見えるが判定にO(N^2)ぐらいかかるので間に合わない。他のこともしつつ4時間ほど考察をしたが解法は浮かばず…
解説を見ると天才が書いてあった。ABC355Fの話と少しだけ似ていると思った。ある数字を消して、答えが構築できなくなったらその数字は必須、みたいな条件を使うとうまくできる。

まとめ

明日はABC。ABC前に行事があって忙しいのでABC355Gを通す時間が無さそうだがいつにしようか…