弊社はエンジニアを熱烈募集しています． 以下から気軽にカジュアル面談申し込んでください． 就職・転職を考えている知人にも積極的に宣伝してください．
Spir | Smart scheduling calendar
この勉強会の宣伝もお願いします． 参加者が増えるほど質や頻度が上がると思います． #Acompany競プロ勉強会 で実況や感想，質問を呟くなども．
以下のリンクから匿名発言が出来ます． 質問だけじゃなく実況なども気軽にしてください．
Join Slido: Enter #code to vote and ask questions
部屋番号 : #3671433
詳しい説明は木（Tree） など
この資料では $C(v)$ で $v$ の子集合を指す．
根付き木について特定の値を求めたい際，葉から順に部分木についての値を計算する動的計画法．
特にこの資料では根付き木に対して以下のように定義される dp を指すことにする． ここで $\text{dp}[v]$ が頂点 $v$ についての部分木に対しての値に対応する．
$$ \text{dp}[v] = \bigoplus_{c\in C(v)} f(\text{dp}[c], e_{c,v}) $$
ただし $\oplus$ は可換モノイドの演算を表す． （可換モノイドについては過去回参照．可換な演算（$+,\times,\max$ など）を一般化したもの）