ABC199 D(400),E(500),F(600)

本番中にDFは解けませんでした。Dは解けそうな問題だったなと思う一方、Fは行列にするという発想が無く無理だったと思うのでこれから先に出てきた際には解きたいです。

scrapbox.io

scrapbox.io

scrapbox.io

ARC117 B(400),C(600),D(600)

Cは3という小さい数字の時の二項係数の求め方が勉強になりました。Dは子の個数と深さとどっちでDFSするか迷ったのですが、解いてみると理解できました。highest更新できたので良かったです。(2012->2033)

scrapbox.io

scrapbox.io

scrapbox.io

ABC198 D(400), E(500)

Cは一回の移動距離未満の場合のコーナーケースで嵌まってました。ローカルでそのパターンを試していたのに気付いていませんでした。Fは後々復習します。

scrapbox.io

scrapbox.io