ABC163: F – path pass i 解説 (PDF)

これは,過去に Twitter に投稿した解説 PDF の紹介記事です.→ PDF

概要

ABC163: F - path pass i の解説記事です.editorial の解法とは少し違います.

この問題は,木 DP と in-place DP の理解が問われる超良問です.自分が解けなかったというのもあり,「自然な発想」にこだわり,AtCoder 水色程度以上の方が理解できるように丁寧に書きました.

上の Twitter 投稿時からかなり書き換えており,より分かりやすくなっていると思います.

タイトルとURLをコピーしました