これは,過去に Twitter に投稿した解説 PDF の紹介記事です.→ PDF
昨日の ABC163: F - path pass i がとっても良問だったので,解説を書きました.木とDPの勉強になりました.なるべく機械的に解こうとしましたが,なかなか難しいですね...https://t.co/awXvvekBlJ
— opt (@opt_cp) April 20, 2020
概要
ABC163: F - path pass i の解説記事です.editorial の解法とは少し違います.
この問題は,木 DP と in-place DP の理解が問われる超良問です.自分が解けなかったというのもあり,「自然な発想」にこだわり,AtCoder 水色程度以上の方が理解できるように丁寧に書きました.
上の Twitter 投稿時からかなり書き換えており,より分かりやすくなっていると思います.