ferinの競プロ帳

競プロについてのメモ

2018-10-23から1日間の記事一覧

ARC101 E - Ribbons on Tree

問題ページ 考えたこと とりあえず木DPっぽい dp[頂点i][部分木iでまだペアが確定していない頂点の数j] みたいなのを考える 頂点数がdpテーブルに来てるし二乗の木DPっぽい 遷移がどうなるか考えるけど全くまとまらない 数学できれいになるのかなあと思って…