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