Dまで四完。コンテスト終了後にEを思い付いた。
コンテスト後のツイート
E 各要素にexplosionを使ったとき、左右それぞれについて、どれだけダメージを与えるか知りたい。階段上になるので、段が大きく変化するところをdequeに入れて管理。
— titia (@titia_til) February 16, 2023
F. Blocking Chips
解法ツイートを見てAC。
答え二分探索。木の深さが大きい頂点から貪欲に採用していくと考えて判定を行う。
ただ、この判定の際に、chipと繋がっているか/いないかを考えて木DPしなくてはいけない。おおまかにどう書けば良いかは分かるのだが、実装は非常に大変。デバッグの仕方が分からず、WAが出たtestcaseを見て（提出して出力させて）デバッグしてしまった。
それでも二時間以上かかっていて、どうしようもない……。
0 件のコメント:
コメントを投稿