2016-06-27から1日間の記事一覧
解きました.virtualでA,B,Dの3完でした.A:ひねりのない簡単なやるだけ. B:すべての部分木に対して重心を一つ求める問題. サイズと重心を持ちながら木DP.根が重心になるならOKで,そうでないなら一番大きい子の重心から上げていく.C:どう考えてもセット内最難…
解きました.virtualでA,B,Dの3完でした.A:ひねりのない簡単なやるだけ. B:すべての部分木に対して重心を一つ求める問題. サイズと重心を持ちながら木DP.根が重心になるならOKで,そうでないなら一番大きい子の重心から上げていく.C:どう考えてもセット内最難…