bouzuya.hatenablog.com

ぼうずやのにっき

2022-05-06から1日間の記事一覧

EDPC の P を解いた

EDPC : Educational DP Contest の P を解いた。 P - Independent Set https://atcoder.jp/contests/dp/tasks/dp_p 提出: https://atcoder.jp/contests/dp/submissions/31469717 木 DP 葉から順 (DFS の帰りがけ順) に頂点ごとの場合の数を確定していく 葉は…