mayoko’s diary

プロコンとかいろいろ。

2015-08-28から1日間の記事一覧

Codeforces Round #202 (Div. 1) B. Apple Tree

Codeforces Round #202 (Div. 1) の練習会に参加しました。冴えてたというかなんと言うかで ABD を解けました。 問題 Problem - 348B - Codeforcescodeforces.com 解法 発想としては非常に単純です。dp[v] = v 以下の部分木でバランスされている場合に, その…