ベスパリブ

プログラミングを主とした日記・備忘録です。ベスパ持ってないです。

2021-12-03から1日間の記事一覧

073 - We Need Both a and b(★5)解いた

問題:競プロ典型 90 問 073 - We Need Both a and b(★5) 解説 以下の木DPを構築して解きたい。 dp[u][j] := (頂点uを根とする部分木において、)頂点uを含む連結成分の状態がjのときの場合の数。ただしj=0は'a'しかない状態、j=1は'b'しかない状態、j=2…