2020-06-11から1日間の記事一覧
問題:F - LIS on Tree 解答:Submission #14166837 - AtCoder Beginner Contest 165 解法:dfsで各頂点を辿りながらLISのdpを更新、巻き戻しを行う。 巻き戻す際は、dfsでLISを更新する際に更新するインデックス、更新前の値、更新後の値を保持して置き、隣…
問題:F - LIS on Tree 解答:Submission #14166837 - AtCoder Beginner Contest 165 解法:dfsで各頂点を辿りながらLISのdpを更新、巻き戻しを行う。 巻き戻す際は、dfsでLISを更新する際に更新するインデックス、更新前の値、更新後の値を保持して置き、隣…