2019-01-08から1日間の記事一覧

全方位木DPライブラリを作った

概要 森に対して全方位木DPを行うライブラリです。 全方位森DPの方がいいんかな。 森でないときにassertが落ちるようにするためにUnionFindを使っています。 パフォーマンスが気になるなら使わないように実装しなおすと良いかもしれません。 計算量 construc…