ABC347
A
✅ ワンライナーで綺麗に解けた。
B
✅ 雑な全探索を速く実装できた。
C
❌ 何もわからなかった。
D
⚠️解けたけど、だいぶ迷走して時間がかかった。WAも2回ある。
最初はDFSとかビット桁でのDPとかを想像してたけど、いずれもむりっぽかった。
E
めちゃくちゃ綺麗に解けた。満点。
A->B->C(解けず)->D(解けず)->E->D->C の順でアプローチ。Cは未証明な雑回答を2回ほど投げていずれもWAだったので10分ほどで早めの撤退。Dはチラ見して計算量の間に合う方法がわからなかったので10分ほどで撤退。Eはシュっと解放が思いついたので15分ほどでAC。その後、Dを粘ったら解けた。Dはもうちょい時間をかけずに解けたい問題だった・・