2016-04-25から1日間の記事一覧
問題 No.364 門松木 - yukicoder すべての隣り合う3ノードが門松列になっている木を門松木と呼ぶ。 入力に木が与えられるので、その部分木である門松木のがもつ門松列の個数の最大値を答えよ 考えたこと どう見ても木DPです……と思ってからDPを実装可能な状…
問題 No.364 門松木 - yukicoder すべての隣り合う3ノードが門松列になっている木を門松木と呼ぶ。 入力に木が与えられるので、その部分木である門松木のがもつ門松列の個数の最大値を答えよ 考えたこと どう見ても木DPです……と思ってからDPを実装可能な状…