2019-07-08から1日間の記事一覧
AtCoder
AtCoder500点
ABC-E
二項係数
数え上げ問題
木
グラフ
木DP
各地点について自由度を掛け算していく
木上で配っていくDP
水色diff
制約条件:距離K以下の2頂点
【問題集】木の探索
彩色問題
隣接2要素に制約や目的関数のある問題
木の走査って 根の方から情報を配っていく 子ノードたちの情報を引っ張ってくる (いわゆる木 DP) という二つの方向性があって、状況に応じてうまいこと使い分けるとよいイメージがある。 問題へのリンク 問題概要 頂点の木があたえられる。木の各頂点を 色に…