Fまで六完。
コンテスト後のツイート
AtCoder Beginner Contest 223 Fまで六完。
— titia (@titia_til) October 17, 2021
C 両端から頑張って計算したけど大変だった
D 入次数0になったら使える
E どれか一つは「X*?」か「?*Y」なので、二個の問題へ帰着できる
F 遅延セグ木
H 基底がセグ木に乗るのかなー、と思ったけどTLEでした。
G - Vertex Deletion
解説放送を見てAC。
全方位木DPで書いたけど、理解するのにも実装にも非常に苦労してしまった。全方位木DP自体は理解しているつもりだったけど、遷移式が分かりにくいだけで非常に戸惑った。
ライブラリとはいえないけど、一応、以前に比べると書きやすい形にまとめた。（次回、全方位木DPを書くときはここで書いたものを元にしよう）
0 件のコメント:
コメントを投稿