2020年4月3日動的計画法単位元,動的計画法,,テーマ記事,競プロ,モノイド,結合則,木DP,部分木,全方位木DP

競技プログラミングでよく出題される木DPについての説明と、木DPで解ける一部の問題を同じ計算量で全頂点について求められるように応用した全方位木DPについて解説します。

木DP基本的な考え方とイメージ

木DP とは、根を一つ固 ...